[백준] 파이썬 25418번 정수 a를 k로 만들기

- 문제: 

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

 

- 내 코드:

bfs/dfs 문제인데 그리디 방식으로 푸는 게 더 나을 것 같아서 그리디로 풀었당

a, k = map(int, input().split())

cnt = 0

while True:
    if k == a:
        print(cnt)
        break
    else:
        if k % 2 == 0 and k >= a*2:
            k = k//2
            cnt += 1
        else:
            k -= 1
            cnt += 1