[Python] 백준 실버2 16953번 A→B (BFS)

16953번: A → B 16953번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 A → B 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 49296 20290 16111 39.623% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 10 9 )가 주어진다. 출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한... www.acmicpc.net 풀이 1 틀린 풀이... 왜 틀렸는지 모르겠어...ㅠ # input a,b = map(int, input().split()) leaves = [a] count = 0 while True: temp = [] for leaf in leaves: temp.append(leaf*2) temp.append(...

원문링크 : [Python] 백준 실버2 16953번 A→B (BFS)