Python/Greedy BOJ-16953 A->B

Posted on | In

[Python/Greedy] BOJ-16953 A->B

📌문제링크 kyoung-jnn 님의 플이

*풀이링크 들어가셔서 보시면 됩니다.

음.. 시간초과로 고민을 좀 했다.
A,B가 다를경우 연산이 가능하지 않을때 -1를 뱉으면 되는 것을 생각하자.

solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
A,B = map(int,input().split())
8 64
cnt =1
while(A!=B):
    cnt+=1
    tmp = B
    if B%10 == 1 :
        B//=10
    elif B%2 == 0 :
        B//=2
    if tmp == B : #B가 연산이 안되고 A랑도 다를경우 -1
        print(-1)
else:
    print(cnt)