240310 [BOJ/백준] 16953. A -> B

 

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

16953번: A → B

---

나의 코드

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

ans = -1
count = 1
num = b
while num > a:
    if num % 10 == 1:  # 뒷자리 1이면 제거
        num = num//10
        count += 1
    elif num % 2 == 0:  # 2로 나뉘면 나눔
        num = num//2
        count += 1
    else:            # 둘 다 안되면 반복문 빠져나옴
        break

    if num == a:
        ans = count
print(ans)

 

결과

---

다들 알고리즘 문제 쉽게 푸는 것 같은데 왜 나만 똑같은 것 같지,,, 그래서 좌절의 구렁텅이로 들어갈 뻔 했는데 만난 이 문제, 되게 쉽게 풀었다. 오늘 시험치느라 긴장했는지 시험치고나서 잠만 잤는데 또 졸리다ㅜㅜ 오늘은 이것만 하고 잘래..