[CPS] 68번 - 최소비용 <40>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 이번문제는 그레프에서 최단 경로를 구하는 문제였으며, 나같은 경우 알고있던 다익스트라 알고리즘을 사용하여 해결하였다. 다만 강의에서의 의도는 그레프를 인접리스트로 표현한다는 점에 중점을 맞춰 강의하셨다. 별다른 알고리즘은 아니고 모든 정점을 탐색하는 방식의 알고리즘을 보여주셨다. 이번 문제를 기록하는 이유는 STL::pair 에 대하여 내가 생각못하고 있던 부분이 있었기 때문이다. 여지까지 다익스트라에서 새로운 노드를 선택할때 우선순위 큐에..........

[CPS] 68번 - 최소비용 <40>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 68번 - 최소비용 &lt;40&gt;