[ 2023-07-31 🍰 TIL ]

백준 2644번 파이썬

문제

코드

import sys
from collections import deque

input = sys.stdin.readline

n = int(input())
p1, p2 = map(int, input().split()) # 찾는 사람들의 위치
m = int(input())

p_li = [[] for _ in range(n+1)]
visited = [[0] for _ in range(n+1)]

for _ in range(m):
  i, j = map(int, input().split())
  p_li[i].append(j)
  p_li[j].append(i)
  
q = deque([p1]) # 찾는 곳 부터 시작해서 탐색을 한다. 
visited[p1][0] = 0 

while q:
  x = q.popleft() # 부모의 노드
  
  for p in p_li[x]: 
    if not visited[p][0]:
    # 자식 노드들 중에 방문한 곳 있으면 탐색리스트 q에 넣음
      visited[p][0] = visited[x][0] + 1 
      # 부모의 노드 기준으로 촌수 계산가능
      q.append(p)
    
      
if visited[p2][0] == 0:
  print(-1)
else:
  print(visited[p2][0])

벌써 7월의 마지막날이다. 다음달에는 SQLD 공부 시작할 예정이다.