1965

13일차(1/20) https://www.acmicpc.net/problem/16953from collections import dequedef bfs(a, b): # 큐에 (현재 값, 연산 횟수)로 시작 상태를 넣음 queue = deque([(a, 1)]) # 시작 값 a에서 연산 1번부터 시작 visited = set([a]) # 방문한 값들을 기록하여 중복 방지 while queue: current, count = queue.popleft() # 2를 곱한 값이 B와 같으면 바로 반환 if current == b: return count # 두 가지 연산을 시도 # 1. 2를 곱한다. ..