062 경로 찾기

첫번째 코드

 

3개의 for문이 반복되는 코드이므로 차차 생각하면서 정리해야겠다는 생각이 든다.

하지만 앞의 그래프 풀이법보다는 조금 더 생각하기 편한 것 같다.

정작 혼자 하나하나 따지면 머리가 깨지겠지만!

 

우울하지말고 다음에 다시 풀어보자!

코드는 책을 참고했다!

 

n = int(input())
distance = [[0 for j in range(n)] for i in range(n)]

for i in range(n):
    distance[i] = list(map(int, input().split()))

for k in range(n):
    for i in range(n):
        for j in range(n):
            if distance[i][k] == 1 and distance[k][j] == 1:
                distance[i][j] = 1

for i in range(n):
    for j in range(n):
        print(distance[i][j], end =' ')
    print()

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Silver/11403.%E2%80%85%EA%B2%BD%EB%A1%9C%E2%80%85%EC%B0%BE%EA%B8%B0

programmers/백준/Silver/11403. 경로 찾기 at main · ornni/programmers