[백준(BOJ)] 11403번 : 경로 찾기 - PYTHON[파이썬]

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

11403번: 경로 찾기

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 그래프 이론
• 플로이드-와샬

 

---

 

⊙ 문제 접근 과정

 

플로이드 와샬 알고리즘은 모든 정점에 대한 경로를 계산하는 알고리즘이다.

 

플로이드 와샬 알고리즘을 사용하여 어느 한 곳에 들려 다른 곳으로 가는 길이 존재한다면 그 값을 체킹해준다.

 

그리고 그 그래프를 출력하면 된다.

---

 

⊙ 문제 풀이

 

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] and graph[k][j]:
                graph[i][j]=1

for r in graph:
    for c in r:
        print(c, end = " ")
    print()

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!