[Python] 백준11403 경로 찾기

22 Jan 2023 in Study on Algorithm

백준11403 경로 찾기 링크

문제

예제 입력

---

코드

import sys

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

# 플로이드 워셜 알고리즘
for k in range(n):
    for i in range(n):
        for j in range(n):
            if arr[i][k] and arr[k][j]:
                arr[i][j] = 1

for i in range(n):
    for j in range(n):
        print(arr[i][j], end=" ")
    print()

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 list를 사용하여 플로이드-워셜 알고리즘으로 경로 찾기를 구현했습니다.

---

결과