인프런 커뮤니티 질문&답변
작성한 질문수
자바스크립트.. 우선순위큐 좋은 자료 있을까요?
작성
·
1.3K
0
안녕하세요!
해당 강의를 수강하고 있는 수강생입니다.
큰돌님이 말씀하신 것처럼 C++ 으로 강의 교안도 읽었지만, 지금 현상황에 JS 로 하는게 더 좋다고 생각하여 JS 로 문제를 풀고 수강하고 있습니다.
핵심은 푸는 로직 및 접근이라고 생각하기에 그렇게 풀었고, 교안에 있는 개념하고 템플릿들을 JS 로 변환해서 사용하고 있습니다.
하지만, 해당 강의에서 나오는 우선순위큐가 있는데 C++ 은 우선순위 큐를 제공해주는데 JS 는 그렇지 않아 여러 블로그를 참고했지만, 좋은 방법이라고 생각되지 않았습니다.
우선 블로그 글의 신뢰성 및 어느 정도의구현력(push, pop, top, size 외적으로 필요한 기능들..)이 문제 풀때 도움이되는지... 감이 잘 오지 않아(왜냐하면 JS 는 문제 풀때 우선순위큐를 구현해야하기 때문입니다. )
그래서 혹시 좋은 JS 용 좋은 교안이나 참고할만한 자료가 있다면 추천해주시면 감사하겠습니다!! ㅎㅎ
좋은 강의 감사합니다.
답변 1
0
안녕하세요. ㅎㅎ
혹시 지금 현상황이 어떤 상황인지 알 수 있을까요?
보통은 C++로 공부를 하신다음에 그 다음에 JS를 권장드리거든요.
C++로 알고리즘을 익힌 이후, 그 다음에 JS로 포팅하는걸 추천드리는데 그게 시간이 하루 이하로 걸리기 때문에 그래요. 예를 들어 C++의 push_back은 JS의 push이러는 것이죠. 알고리즘을 C++로 먼저 학습하는게 훨씬 더 빠르게 익힐 수가 있어서요. 저도 처음에는 JS로 포팅하고 그렇게 공부하려고 했지만.. 더 힘들거든요.
그리고 JS 우선순위큐는 다음과 같습니다.
https://walkccc.me/CS/JavaScript/04/MaxPriorityQueue/
그러나 이게 좀 구현하기가 어렵죠? 근데 이건 걱정하지 말아야 할 부분이라고 생각해요.
왜냐면 "JS로만" 문제를 풀어야 하는 코테에서 우선순위큐를 써야했던 코테는 없었습니다.(제가 경험한 바로는)
감사합니다.
감사합니다.
아 큰돌님 말씀에 동의하지만! ㅋㅋ C++ 은 STL 이 잘되어있어서 해당 방법이 편하지만, JS는 STL 이 없는 경우도 있어서 (순열 구할때, next_permutation() 나 우선순위큐) 그냥 이번에 할 때 JS 로 하는데 좀 더 좋을 거 같아서 그렇게 하고 있습니다.
그리고 FE 쪽으로 준비하고 있는데 가끔씩 JS 로만 코테 보게하는 곳이 있어서 그냥 JS 로 준비하는게 좀 더 좋을 거 같아서 준비하고 있습니다