🏄🏻‍♀️ [자바스크립트] 이중 우선순위 큐

📄 문제

프로그래머스 이중우선순위큐

⚠️ 백준 - 골드 IV 이중 우선순위 큐와 동일한 문제다.

프로그래머스의 채점 환경은 비교적 느슨하기에(?) 배열의 sort 또는 shift, splice처럼 시간 복잡도가 높은 메서드를 반복해서 사용해도 해결된다. 백준에서 우선순위 큐 클래스로 해결하였기에 여기선 배열의 메서드만을 활용해 문제를 해결하였다.

구현해야 하는 것은

명렁어에 따라 최댓값을 삭제하거나 최솟값을 삭제해야 한다. 하나의 배열에 데이터가 삽입될 때마다 오름차순으로 정렬해준다. 삭제 명령에 따라 최소값 삭제는 가장 첫 번째 요소를 제거하고, 최대값 삭제는 가장 마지막 요소를 제거한다.

오름차순으로 정렬했기에 배열에 남은 최소값과 최대값은 각각 첫 번째와 마지막 요소를 반환하면 된다.

🏹 코드

const solution = (operations) => {
  const heap = [];
  operations.forEach((operation) => {
    const [command, num] = operation.split(" ");
    console.log(operation);
    if (command === "I") {
      heap.push(+num);
      heap.sort((a, b) => a - b);
    } else if (+num === 1) {
      heap.pop();
    } else if (+num === -1) {
      heap.shift();
    }
  });

  return heap.length ? [Math.max(...heap), Math.min(...heap)] : [0, 0];
};