[boj] 백준 25418 정수 a를 k로 만들기 python 풀이

A가 연산이 끝나면 무조건 K가 된다는 전제가 있기 때문에, 그냥 연산횟수를 세면 됨.

문제

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

25418번: 정수 a를 k로 만들기

 

풀이

import sys
input = sys.stdin.readline

A, K = map(int,input().split())

cnt = 0

while A<K:
    if K%2 == 0 and K//2 >= A:
        K //= 2

    else:
        K -= 1

    cnt += 1

print(cnt)