[백준 문제풀이] 얼렁뚱땅 16953 A->B 풀이

https://www.acmicpc.net/problem/16953

 

 

import sys

n, m = map(int,sys.stdin.readline().split())

count = 1

while m>n :
	if str(m)[-1] == '1' :
		count += 1
		m = int(str(m)[:-1])
	elif m % 2 == 0 :
		count += 1
		m = int(m / 2)
	elif m % 2 == 1 :
		break
if m == n :
	print(count)
else :
	print(-1)

 

흠 count = 1로 시작하면 되는데

count = 0으로 하고 마지막에 count + 1 했더니 틀렸다

모가 다른거에엽?

 

그리고 이거 문제 카테고리에 너비우선탐색있던데 도대체 왜엽 .. ?