촌수계산
[백준 파이썬] #2644. 촌수계산
풀기 전 생각해보기😮 트리 그래프 그리기, 방문 여부를 체크해주는 것으로 풀이가 가능 양방향 간선 vs 단방향 간선 연결관계 중 어떤 것을 선택해야 할까 BFS 풀이로 접근해보자 풀이🛫 구글링 참고 # 트리 구조를 그리고 visited 여부 체크 # 시작하는 노드로부터 부모, 자식에 관계없이 촌수를 체크할 수 있다 -> visited는 비교 노드간 거리가 됨 from collections import deque def bfs(node): queue = deque() # 덱 생성 queue.append(node) # 덱에 노드 정보 입력 while queue: # 큐가 살아있는 동안 node = queue.popleft() # 노트에서 하나의 요소를 빼서 for i in graph[node]: # 연결된 ..