[개발]programmers/Python3

Lv.2_점프와 순간 이동

dowon 2023. 2. 15. 15:09

https://school.programmers.co.kr/learn/courses/30/lessons/12980

def solution(n):
    count = 1
    while n != 1:
        if n % 2 != 0:
            count += 1
            n -= 1
        else:
            n /= 2

    return count

처음부터 생각하는 것이 안된다면

결과에서 거꾸로 생각하는 방법을 항상 떠올리기

(처음부터 아이언슈트가 출발하는 것보다 이미 도착한 상태에서 거꾸로 거슬러 올라가는 것을 생각)