프로그래머스

[프로그래머스] 이중 우선순위 큐 (javascript)

해랑쓰 2021. 3. 11. 23:21
728x90
반응형

작은 순으로 정렬하고 마지막 숫자를 빼면 가장 큰 수가 빠진다.

큰 순으로 정렬하고 마지막 숫자를 빼면 가장 작은 수가 빠진다.

function solution(operations) {
    const q=[];
    for(let i=0;i<operations.length;i+=1){
        const [command,num]=operations[i].split(" ");
        if(command==="I"){
            q.push(num);
        }else if(q.length!==0){//비어있으면 삭제 무시
            if(num==="1"){
                q.sort((a,b)=>a-b);
                q.pop();
            }else{
                q.sort((a,b)=>b-a);
                q.pop();
            }
        }
    }
    q.sort((a,b)=>a-b);
    return q.length===0?[0,0]:[+q[q.length-1],+q[0]];
}

 

728x90
반응형