[프로그래머스] 이중 우선순위 큐 (javascript)
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
반응형
'프로그래머스' 카테고리의 다른 글
[프로그래머스] 폰켓몬 (javascript) (0) | 2021.03.18 |
---|---|
[프로그래머스] 순위 (javascript, 플로이드와샬, level3) (0) | 2021.03.12 |
[프로그래머스] 디스크 컨트롤러 (javascript, 우선순위큐, 그리디) (0) | 2021.03.11 |
[프로그래머스] 섬 연결하기 (javascript) (0) | 2021.03.11 |
[프로그래머스] 단어 변환 (javascript) (0) | 2021.03.11 |
TAGS.