백준 / 경로 찾기 / 11403번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 경로 찾기 / 11403번 (실버 1단계)

문제 사이트: https://www.acmicpc.net/problem/11403

 

문제 설명

---

나의 풀이

def main():
    n = int(input())
    graph = [list(map(int, input().split())) for _ in range(n)]

    # 플로이드-워셜 알고리즘 (경로 존재 여부를 전파)
    for k in range(n):
        for i in range(n):
            for j in range(n):
                if graph[i][k] and graph[k][j]:
                    graph[i][j] = 1

    # 출력
    for row in graph:
        print(' '.join(map(str, row)))


if __name__=="__main__":
    main()

---

※ 알아야 할 것

플로이드 워셜 알고리즘을 이용하면 쉽게 해결하실 수 있습니다!