[BOJ] 11403. 경로찾기(python)

📌문제

💪아이디어

1. 입력받은 그래프 간선 연결하기
   
2. 서로 연결된 간선 체크하기
   a와 b가 연결되고 b와 c가 연결된 상태이면 a와 c도 연결된 상태이다. 이를 사용하여 그래프 노드 간의 연결이 됐는지 체크 후 상태를 표시해준다.
   

🥂코드

import sys; input = sys.stdin.readline
n = int(input())
graph = []
for _ in range(n):
    graph.append(list(map(int,input().split())))

for k in range(n):
    for i in range(n):
        for j in range(n):
            if graph[i][k]==1 and graph[k][j]==1:
                graph[i][j]=1
for g in graph:
    print(' '.join(map(str,g)))