✏️ 문제 문제 파악연산의 최솟값을 구해야 하므로 BFS를 사용해서 풀어야한다.이 문제에서 배열로 풀게 되면 A와 B의 범위가 매우 커서 배열 초기화시 메모리 초과가 뜨게 된다.그래서 배열 대신 딕셔너리 { } 를 사용하면 필요한 노드에 대해서만 메모리를 할당하여 메모리 사용량을 줄일 수 있다! 알고리즘그래프 이론그래프 탐색너비 우선 탐색그리디 알고리즘 코드from collections import dequea, b = map(int, input().split())graph = {}def bfs(v): q = deque([v]) graph[v] = 0 while q: node = q.popleft() if node == b: retur..
