백준
[백준 2644] 촌수계산 (python)
BFS DFS 문제집중 젤 쉬운거에 도전해서 쉬울줄 알았지만 .. 혼자 못풀었다 ㅋㅎㅋㅎ 촌수를 계산할 때 BFS의 흐름에 따라 촌수를 세야 했는데 큐 삽입할 때 촌수를 같이 넣어서 해결했다. 아무래도 ps를 많이 안해봐서 그런지 이런 생각은 아직 못하겠다 #촌수계산 from collections import deque def BFS(graph, start, end): visited = [] queue = deque() queue.append((start, 0)) while queue: n, x = queue.popleft() if n not in visited: visited.append(n) if n == end: return x if n in graph: tmp = list(set(graph[n])..
