Problem : https://www.acmicpc.net/problem/12916 Difficulty : Gold 1 Status : Solved Time : 00:12:33 문제 설명 더보기 BOJ 월드에 존재하는 수많은 나라중 하나인 천나라에는 N개의 마을이 있다. 각각의 마을들 사이에는 길이 있을수도 있고 없을수도 있다. 만약 길이 있다면 그 길의 길이는 1로 동일하다. 민호는 천나라의 지도를 만들기 위해 N개의 마을들 사이의 연결성을 인접 행렬로 나타냈다. 그러다 미스테리한 이유로 길이가 K인 경로의 개수가 몇개인지 궁금해졌다. 민호가 작성한 인접행렬이 주어졌을때 길이가 K인 서로 다른 경로의 수가 몇개인지 알아보자. 입력 및 출력 더보기 입력 첫 번째 줄에 N, K (1 ≤ N ≤ 100, ..
[백준/12916] K-Path (Python)
Problem : https://www.acmicpc.net/problem/12916 Difficulty : Gold 1 Status : Solved Time : 00:12:33 문제 설명 더보기 BOJ 월드에 존재하는 수많은 나라중 하나인 천나라에는 N개의 마을이 있다. 각각의 마을들 사이에는 길이 있을수도 있고 없을수도 있다. 만약 길이 있다면 그 길의 길이는 1로 동일하다. 민호는 천나라의 지도를 만들기 위해 N개의 마을들 사이의 연결성을 인접 행렬로 나타냈다. 그러다 미스테리한 이유로 길이가 K인 경로의 개수가 몇개인지 궁금해졌다. 민호가 작성한 인접행렬이 주어졌을때 길이가 K인 서로 다른 경로의 수가 몇개인지 알아보자. 입력 및 출력 더보기 입력 첫 번째 줄에 N, K (1 ≤ N ≤ 100, ..
2024.03.18