본문 바로가기

프로그래머스/구현

[구현] 프로그래머스 '이중우선순위큐' - js

반응형

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)];
}

 

반응형