2023 하계모각코 2회차 개인 목표 및 결과

일시

2023-07-015 13:00~ 16:00

목표

2회차에서는 그리디 알고리즘 문제를 풀어볼 생각이다.

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

16953번: A → B

결과

A,B=map(int, input().split())
count=1

while A<B:
    if B%2==0:
        B=B//2
    elif B%10 ==1:
        B=B//10
    else:
        break
    count+=1

if A==B:
    print(count)
else:
    print(-1)

어려운문제를 풀어본것같다