순위 - 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/49191모두 탐색하면서 이기고 지는걸 갱신해주자. 이 문제를 쉽게 푸는 방법은 플로이드워셜 이라는 알고리즘을 사용하면 간단하게 풀립니다.하지만 저는 잘 이해를 못했습니다. ㅠㅠ 플로이드워셜은 모든노드에서 모든노드로 가는 최단거리정보를 구하는 방법인데요,간단히 말하면 다익스트라 알고리즘을 N(모든노드)번 한다고 생각하시면 되요. 그렇다면 이문제는 다익스트라를 N번돌려서 풀수도 있다는 말이겠죠.다만 이 문제는 가중치가 모두 1이기때문에 다익스트라로 구현안하고 단순 bfs로도 풀 수 있죠. 플로이드워셜은 뭔가 과정을 함축하고 결과만 띡! 나오는 듯해서 제..........

순위 - 프로그래머스 - swift에 대한 요약내용입니다.

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

원문링크 : 순위 - 프로그래머스 - swift