10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트 강의 | 큰돌 - 인프런큰돌 | , 코딩테스트, 이제 검증된 10주 완성 커리큘럼으로 정복하자!😎 [사진] 코딩테스트 강의어떤 것을 골라야 할까요? 💬 [사진]코딩테스트 강의는 많지만, 실제로 검증된 강의는 그렇게 많www.inflearn.com참고 강의 1. 개요오늘 공부해볼 알고리즘은 다익스트라 알고리즘입니다. 다익스트라 알고리즘은 가중치가 양수인 그래프에서 한가지 시작지점에서 모든 노드까지의 최단 경로를 찾는 알고리즘 입니다. 가중치가 음수가 되면 알고리즘에 문제가 생기게 됩니다. (이 경우엔 벨먼-포드 알고리즘 사용) 또한 우선순위 큐(priority queue)를 활용해서 처리하지 않은 정점들 중에서 거리가 가장 짧은 정점을 찾게 됩니다. ..
