문제 정보https://www.acmicpc.net/problem/20926 문제문제 해결과정문제 분석 및 시간복잡도 계산 1. 출발점 ~ 도착점까지의 최단시간을 구하는 '최단경로' 문제였다.2. 정점 사이의 (인접한 두 좌표간의) 가중치(미끌시간)이 달랐다. ⇒ BFS를 사용할 수 없다. (BFS는 가중치가 동일해야 함)3. 각 가중치는 0이상 9이하라고 주어졌으므로, 가중치가 양수였다. ⇒ '다익스트라'와 '플로이드워셜' 모두 사용 가능다익스트라 : '시작점 ~ 다른 모든 정점' 사이의 최단거리 구함. 시간복잡도는 O(E*logV)플로이드워셜 : '모든 정점 쌍' 사이의 최단거리 구함. 시간복잡도는 O(V^3)시간복잡도는 이전 블로그 포스팅을 참고4. 출발점과 도착점이 주어졌으므로, 시간복잡도가 더 ..