알고리즘/BOJ
[백준/파이썬] 16953번 A → B
https://www.acmicpc.net/problem/16953 문제 해석 정수 A를 B로 바꾸는 문제이다. 가능한 연산은 2를 곱하거나, 가장 오른쪽에 1을 추가한다. 코드 input = __import__('sys').stdin.readline a, b = map(int, input().split()) cnt = 1 # a -> b 가 아닌 b -> a 로 가면서 가능한지 확인 # 즉 2로 나눌수 있다면 나누고, 나눌 수 없는 1 이 있는 경우엔 1을 제거하고 // 10 을 통해 b -> a # 1이 아닌 홀수가 온다면 만들 수 없음. while 1: # 정답이라면 출력 if a == b: print(cnt) exit(0) # 1이라면 더이상 답을 구할 수 없으므로 -1 if b == 1: pri..
