상상쓰

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 처음에 A 에서 B 로 가면서 중간 횟수를 배열에 담아 최종적으로 B 에 왔을 때의 값을 반환하니 메모리 초과가 났다. 생각해보니, A 에서 계산된 값은 짝수이거나, 1의 자리의 수가 1인 경우밖에 없으므로 B 에서 A 로 가면서 조건에 맞으면 answer 에 1을 더해주고 조건에 맞지 않거나 A 보다 작은 수가 되어 버리면 A 가 될 수 없는 수이므로 -1을 반환하면 된다. import sys A, B = map(int, sys.stdin.readline().split()) answer = 1 while A < B: i..