[Python] 점프와 순간 이동

✏️ 문제

 

문제 파악

이 문제는 시간 초과 때문에 시간 좀 썼는데 알고보니 아주 간단하게 풀렸었다..

1. if n % 2 == 1: ~ else: ~
2. if n % 2 == 1: ~ elif n % 2 == 0: ~

1번으로 작성해서 시간초과가 떴는데 2번으로 수정하니 바로 해결되었다.

 

생각보다 else 조건 처리하는 데 시간이 좀 드는 것 같다..

 

 

코드

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

    return ans