인프런 커뮤니티 질문&답변

안녕하세요 케이님 ㅎㅎ

Javascript에서는 제공해주지 않는 걸로 알고 있어서 사용이 머뭇거려지더라고요. (언어 포팅이 힘들 것 같아서요)

만약 자바스크립트 언어로만 풀어야하는 알고리즘 문제가 나온다면 해당 문제는 어떻게 풀어할지 고민하면서, Priority Queue를 최대한 사용하지 않는 방식을 고민하게 돼요.

-> 네 자바스크립트로 하기가 어려운 자료구조입니다.

보통은 그래서

자바스크립트 코테에서는 우선순위큐는 나오지 않습니다.

이 주장의 근거는 다음과 같습니다.

제가 5년넘게 코테 강의를 해오고 있고 수강생으로부터 기출이나 이런 것들을 제보를 받는데 자바스크립트 코테에서 우선순위큐를 구현해서 해야하는 부분은 한번도 경험해보지 못했습니다.

또한 제 지인 중 한명이 과거 코테 위원이였는데 자바스크립트의 경우 우선순위큐를 무조건 구현해야 하기 때문에 자바스크립트 코테의 경우 우선순위큐 구현해야 하는 문제는 내지 않는다고도 들었습니다.

걱정하시는 맘은 알지만 신경 안쓰셔도 될 것 같습니다.

즐거운 추석보내세요 ㅎㅎ

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다. K케이님 질문 감사합니다!

자바스크립트에서는 C++처럼 우선순위 큐(Priority Queue)를 직접 제공하지 않기 때문에, 비슷한 상황에 직면하신 여러 개발자분들이 계십니다. 이 문제를 극복하는 방법으로 몇 가지 접근 방식을 안내드리겠습니다.

1. 직접 구현하기

자바스크립트에서는 배열과 Heap 자료구조를 사용해 우선순위 큐를 직접 구현할 수 있습니다. Max Heap 또는 Min Heap을 구현하여 각기 다른 우선순위를 처리할 수 있으며, 이는 알고리즘 문제를 해결할 때 때때로 필요할 수 있습니다. 예를 들어 다음과 같이 간단한 Max Heap을 구현할 수 있습니다:

class PriorityQueue {
    constructor() {
        this.items = [];
    }

    enqueue(element, priority) {
        const queueElement = { element, priority };
        let added = false;
        
        for (let i = 0; i < this.items.length; i++) {
            if (queueElement.priority > this.items[i].priority) {
                this.items.splice(i, 0, queueElement);
                added = true;
                break;
            }
        }
        
        if (!added) {
            this.items.push(queueElement);
        }
    }

    dequeue() {
        return this.items.shift();
    }

    front() {
        return this.items[0];
    }

    isEmpty() {
        return this.items.length === 0;
    }
}

2. 우선순위 큐 없이 해결하기

모든 문제에 우선순위 큐가 필요한 것은 아닙니다. 다른 자료구조를 정하기 전에 문제의 본질을 분석하여 다른 방식으로 해결할 수 있는지 살펴보실 수 있습니다. 간단하게는 정렬을 사용하거나, 조건에 따라 배열을 반복 처리하여 원하는 구조를 만들 수 있습니다.

3. 라이브러리 사용

경우에 따라 외부 라이브러리를 사용하는 것도 고려해볼 수 있습니다. npm에서 heap.js 같은 패키지를 사용하여 자바스크립트에서도 편리하게 우선순위 큐를 사용할 수 있습니다.

자바스크립트에서 우선순위 큐를 구현한 다른 예시를 참고하시면 더 많은 정보를 얻을 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.