자바스크립트.. 우선순위큐 좋은 자료 있을까요?

Question

안녕하세요! 해당 강의를 수강하고 있는 수강생입니다. 큰돌님이 말씀하신 것처럼 C++ 으로 강의 교안도 읽었지만, 지금 현상황에 JS 로 하는게 더 좋다고 생각하여 JS 로 문제를 풀고 수강하고 있습니다. 핵심은 푸는 로직 및 접근이라고 생각하기에 그렇게 풀었고, 교안에 있는 개념하고 템플릿들을 JS 로 변환해서 사용하고 있습니다. 하지만, 해당 강의에서 나오는 우선순위큐가 있는데 C++ 은 우선순위 큐를 제공해주는데 JS 는 그렇지 않아 여러 블로그를 참고했지만, 좋은 방법이라고 생각되지 않았습니다. 우선 블로그 글의 신뢰성 및 어느 정도의구현력(push, pop, top, size 외적으로 필요한 기능들..)이 문제 풀때 도움이되는지... 감이 잘 오지 않아(왜냐하면 JS 는 문제 풀때 우선순위큐를 구현해야하기 때문입니다. ) 그래서 혹시 좋은 JS 용 좋은 교안이나 참고할만한 자료가 있다면 추천해주시면 감사하겠습니다!! ㅎㅎ 좋은 강의 감사합니다.

큰돌 · Answer

안녕하세요. ㅎㅎ 혹시 지금 현상황이 어떤 상황인지 알 수 있을까요? 보통은 C++로 공부를 하신다음에 그 다음에 JS를 권장드리거든요. C++로 알고리즘을 익힌 이후, 그 다음에 JS로 포팅하는걸 추천드리는데 그게 시간이 하루 이하로 걸리기 때문에 그래요. 예를 들어 C++의 push_back은 JS의 push이러는 것이죠. 알고리즘을 C++로 먼저 학습하는게 훨씬 더 빠르게 익힐 수가 있어서요. 저도 처음에는 JS로 포팅하고 그렇게 공부하려고 했지만.. 더 힘들거든요. 그리고 JS 우선순위큐는 다음과 같습니다. https://walkccc.me/CS/JavaScript/04/MaxPriorityQueue/ 그러나 이게 좀 구현하기가 어렵죠? 근데 이건 걱정하지 말아야 할 부분이라고 생각해요. 왜냐면 "JS로만" 문제를 풀어야 하는 코테에서 우선순위큐를 써야했던 코테는 없었습니다.(제가 경험한 바로는) 감사합니다. 감사합니다.