[개발]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
처음부터 생각하는 것이 안된다면
결과에서 거꾸로 생각하는 방법을 항상 떠올리기
(처음부터 아이언슈트가 출발하는 것보다 이미 도착한 상태에서 거꾸로 거슬러 올라가는 것을 생각)