#16953번 A -> B https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net A 라는 수를 1. 2를 곱한다 2. 1을 수의 오른쪽에 추가한다 라는 두 가지 연산을 이용해서 B라는 수로 만들 때, 연산횟수를 출력하면 된다. 처음에는 DP라고 생각했었는데, 알고보니 BFS였다. (아마 연산의 종류가 두 가지이기 때문이 아닐까..?) 틀린코드 from collections import deque A, B = map(int, input().split()) visited = [False]*(B+1) que = deque() que.append(A) visited[A] = 1 w..