프로그래머스/구현
[구현] 프로그래머스 '이중우선순위큐' - js
bbeyak
2023. 4. 4. 20:06
반응형
1. 문제
https://school.programmers.co.kr/learn/courses/30/lessons/42628
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
2. 코드
이 문제의 핵심은 temp 배열에 값을 넣을 때 number 형으로 타입을 변환해준 뒤에 넣어야 한다는 것이다.
최대 최소값을 찾을 때 Math 함수를 사용하기 때문에 max, min 변수는 모두 number 형을 가진다. 하지만 이 number 형의 값을 문자열 형태로 된 요소만 있는 배열에서 찾으려면 ? 당연히 indexOf의 값은 -1이 되어 의도치 않은 결과를 초래한다.
function solution(operations) {
let temp = [];
for(let i=0;i<operations.length;i++){
let [o,n] = operations[i].split(" ");
if(o === "I") temp.push(Number(n));
if(o === "D" && n === "1"){
let max = Math.max(...temp);
temp.splice(temp.indexOf(max),1);
}
if(o === "D" && n === "-1"){
let min = Math.min(...temp);
temp.splice(temp.indexOf(min),1);
}
}
if (temp.length === 0) return [0,0];
return [Math.max(...temp),Math.min(...temp)];
}
반응형