[백준/C++] K번째 최단경로 찾기(1854번)

문제해결

1.최단거리를 저장할 최대힙을 만들어준다.

2.최대힙의 사이즈가 k보다 작으면 무조건 push

3.최대힙의 사이즈가 k이고 top의 값이 new_val보다 크면 pop후 new_val를 push 한다.

4.이런 식으로 다익스트라 알고리즘을 응용한다.

 

코드 (코드의 주석이 상세하게 적혀있어 보시면 이해가 바로 되고 도움되실거예요!)

ide.goorm.io/shared_files/sksj0111_250e20fbfd92552322517b1b09da0ed61603463344960

1854(3).cpp - goorm