jenlog

🚩 그래프이론, 그래프탐색, BFS thinking 문제를 읽어보니 BFS여서 BFS로 풀었다. 인접리스트를 만들어준 후, 1번부터 순회하면서 케빈베이컨수를 카운팅한 후 리스트에 넣고 그 리스트에서 가장 작은 값의 인덱스를 출력했다. 코드 from collections import deque def BFS(i): visited = [0] * (N+1) queue.append(i) visited[i] = 1 while queue: t = queue.popleft() for v in edge_list[t]: if not visited[v]: visited[v] = visited[t]+1 queue.append(v) return sum(visited) N, M = map(int, input().split())..