프로그래머스
[프로그래머스] 이중 우선순위 큐 (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
반응형