목록가장먼노드 (1)
배움 저장소
[프로그래머스] 가장 먼 노드 C++
programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제를 보고 떠오른 풀이는 다익스트라. 다익스트라로 풀어야되는 건 알겠는데 구현 방법은 생각나지 않았다. GeeksForGeeks를 보는데 너무 길어서 programiz를 참고했다. www.programiz.com/dsa/dijkstra-algorithm Dijkstra's Algorithm It differs from the minimum spanning tree because the shortest distance between two ver..
PS/프로그래머스
2021. 4. 12. 19:36