나의 개발일지

문제 : https://www.acmicpc.net/problem/11404 🔑 플로이드-워셜 알고리즘 (On³) 🔥 점화식 graph[i][j] = min(graph[i][j], graph[i][k] + graph[k][j]) i → j 로 가는 비용보다 i → k 를 거쳐 k → j 로 가는 비용이 더 적은지 확인 (i → k → j) 2차원 리스트(그래프) 행 = 출발지 열 = 도착지 graph[행][열] = 비용 (초기 값 INF) ex) 1번 노드에서 2번 노드로 가는 비용이 5 : graph[1][2] = 5 이 문제에서 1로 시작하지 않고 0부터 시작한 이유 n(도시 개수)가 1개일 때 인덱스 에러 발생함 import sys input = sys.stdin.readline n = int(in..