[백준] 11403 파이썬(python)

문제

https://www.acmicpc.net/problem/11403

11403번: 경로 찾기

 

문제 풀이

import sys

N = int(sys.stdin.readline())
maps = [list(map(int, sys.stdin.readline().split())) for _ in range(N)]

for k in range(N):
    for y in range(N):
        for x in range(N):
            if maps[y][k] and maps[k][x]:
                maps[y][x] = 1


for m in maps:
    print(' '.join(list(map(str, m))))