안녕하세요! 질문이 있습니다. 다익스트라 알고리즘을 공부하면서 우선순위큐를 사용해야하고, 이 우선순위큐를 최소힙으로 구현을 해야되더라고요. 보통 자바스크립트 언어로 코테 준비를 하면 이런 자료구조를 직접 구현을 하면서 풀이를 해나가야 할까요? 다른 사람들 풀이를 보면 최소힙 같은 자료구조를 사용하지 않고 푸시는 분들이 많더라고요. 풀이도 훨씬 간단해지고요. 꼭 최소힙 자료구조를 쓸 필요는 없는걸까요?
안녕하세요! 코딩인터뷰(특히 JS) 상황에서 min-heap 구현을 요구하는 경우는 드물죠. 또한 경험상 heap 라이브러리가 항상 제공 되던 기억이 있네요. 그런데 다익스트라 형태의 문제라면, 배열/정렬 접근방법이 있기도 하지만 입력값 & 제한시간의 크기에 따라 min-heap의 사용 여부를 판단해야 될 것 같습니다. 그래도 이런 상황에 대처할 수 있게 템플릿 느낌으로 준비해 두시는게 좋지 않을까요? :)
혼자 문제 풀다가 막혀서 오늘 처음 찾아봤는데 홀린듯이 알고리즘 재생목록 다 듣고 가네요....
감사합니다, 자주 들러주세요 :) 좋은 영상 준비하겠습니다
코테 기출 풀다가 힙으로 푸는 문제가 나와서 공부하러 왔는데 설명 너무 잘하십니다!!! 잘 배워갑니다 감사합니다
찾아주셔서 저도 감사합니다 :)
오옷 자료구조 영상 감사합니다👏😀
감사합니다 :)
안녕하세요! 질문이 있습니다.
다익스트라 알고리즘을 공부하면서 우선순위큐를 사용해야하고, 이 우선순위큐를 최소힙으로 구현을 해야되더라고요.
보통 자바스크립트 언어로 코테 준비를 하면 이런 자료구조를 직접 구현을 하면서 풀이를 해나가야 할까요?
다른 사람들 풀이를 보면 최소힙 같은 자료구조를 사용하지 않고 푸시는 분들이 많더라고요. 풀이도 훨씬 간단해지고요.
꼭 최소힙 자료구조를 쓸 필요는 없는걸까요?
안녕하세요! 코딩인터뷰(특히 JS) 상황에서 min-heap 구현을 요구하는 경우는 드물죠. 또한 경험상 heap 라이브러리가 항상 제공 되던 기억이 있네요. 그런데 다익스트라 형태의 문제라면, 배열/정렬 접근방법이 있기도 하지만 입력값 & 제한시간의 크기에 따라 min-heap의 사용 여부를 판단해야 될 것 같습니다. 그래도 이런 상황에 대처할 수 있게 템플릿 느낌으로 준비해 두시는게 좋지 않을까요? :)
우하단의 카메라 영역에 자료화면이 가끔씩 가려져서 아쉬웠지만 잘봤습니다. 감사합니다!
아.. ㅎㅎ 지금 보니 그렇네요 다음 부터는 좀 더 꼼꼼히 확인하겠습니다 :) 감사합니다!
오른쪽 아래 화면이 계속 방해되네요..
제가봐도 그렇네요 피드백 감사합니다 :)