틀림
-
Dijkstra(최단거리)_programmers_가장 먼 노드알고리즘/알고리즘 문제풀이 2022. 5. 25. 16:42
https://programmers.co.kr/learn/courses/30/lessons/49189 일단, 틀렸다. 듣기로는 BFS일 때, 잘 풀리는 문제라고 한다. 실제로 간선 간 거리가 1로 지정되어 있기 때문인듯. 하지만 더 풀어보지 않는 이유는 dijkstra는 제대로 구현되었다고 생각했기때문! 마지막 3개의 testCase가 dijkstra의 반례인듯. 코드 더보기 class programmers_다익스트라_가장먼노드 { var map : [[Int]] = .init() var minimumLength: [Int] = .init() // (node, length) var queue : [(Int,Int)] = .init() { didSet { queue.sort() { $0.1 < $1.1 }..