백준 2644. 촌수계산

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

2644번: 촌수계산

def bfs(start):  # 시작노드만 받는다!
    global visited
    q=[]
    q.append(start)
    visited[start] = 1
    while q:
        t = q.pop(0)  # 시작할 정점 뽑아오기
        for w in arr[t]:  # t와 인접한 노드들(w들) 중
            if visited[w] == 0:   # w를 방문하지 않았다면?
                q.append(w)   # 큐에 w를 죄다 집어넣기
                visited[w] = visited[t] + 1  # 멀수록 촌수가 점점 늘어나게 누적합처리

n = int(input())
person1, person2 = map(int, input().split())
m = int(input())
arr = [[] for _ in range(n+1)]  # 2차원 빈 리스트
visited = [0] * (n + 1)  # 1차원 0 리스트
for _ in range(m):
    p1, p2 = map(int, input().split())
    arr[p1].append(p2)  # 인접 리스트 생성
    arr[p2].append(p1)
bfs(person1)
if visited[person2] != 0:
    print(visited[person2]-1)
else:
    print(-1)

인접리스트로 할거면 2차원 빈 리스트를 만들어야됨!