가장 먼 노드 - 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/491891로부터 가장 먼 노드들의 개수를 찾으면 된다. 여기서 가장 먼노드들은 이리저리 왔다갔다해서 가장 거리가 먼게 아니라, 최단경로중에서 가장 먼노드여야 한다.최단경로를 이용하면 된다.단 비용은 동일하게 1이므로, bfs로 풀어도 된다. swift는 큐 자료구조가 없기 때문에, removeFirst()는 백준같은 문제에서는 시간초과가 날 가능성이 많다. ( removeFirst는 시간복잡도가 n이기 때문이다. ) 프로그래머스는 swift를 이해해주는지, removeFirst()를 사용해도 시간초과가 거의 안난다.백준같은 문제에서 시간초과가 난다면 따로 큐를 구현하거나, 그와 비슷한 성능을내는 함..........

가장 먼 노드 - 프로그래머스 - swift에 대한 요약내용입니다.

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

원문링크 : 가장 먼 노드 - 프로그래머스 - swift