본문 바로가기

코테

[Programmers] 이중우선순위큐 JS

반응형
//I n 큐에 n삽입
//D 1 큐에 최댓값 삭제
//D -1 큐에 최솟값 삭제

function solution(operations) {
    let arr = [];
    for(let oper of operations){
        let tmp = oper.split(' ');
        if(tmp[0]==="I"){
            arr.push(Number(tmp[1]));
        }else{
            if(tmp[1]==="1"){
                arr.splice(arr.indexOf(Math.max.apply(null, arr)), 1); //null이 this로사용할 객체자리 splice(위치,몇개)
            }else{
                arr.splice(arr.indexOf(Math.min.apply(null, arr)), 1);
            }
        }
    }
    if(arr.length===0)  return [0,0];
    else return [Math.max.apply(null,arr), Math.min.apply(null,arr)];
}
반응형

'코테' 카테고리의 다른 글

[Programmers] 거스름돈  (0) 2022.01.22
[Programmers] 징검다리 건너기 JS  (0) 2022.01.21
[Programmers] 단어 변환 JS  (0) 2022.01.21
[Programmers] 표편집 JS  (0) 2022.01.21
[Programmers] N으로 표현 JS  (0) 2022.01.20