[백준 문제풀이] 얼렁뚱땅 11403번 경로찾기 풀이

import sys

n = int(sys.stdin.readline())
graph = [list(map(int,sys.stdin.readline().split())) for i in range(n)]

for k in range(n) :
	for a in range(n) :
		for b in range(n) :
			if graph[a][k]==1 and graph[k][b]==1 :
				graph[a][b] = 1


for a in range(n) :
	for b in range(n) :
		print(graph[a][b], end = ' ')
	print()

 

건너건너까지 갈 수 있는지 볼 때에는, 플로이드-워셜 알고리즘을 써야한다고 한다

근데 잘 모르겠다 ㅎㅎ