[프로그래머스] Level 2_점프와 순간 이동(Summer/Winter Coding(~2018))

📌문제 유형

Summer/Winter Coding(~2018)

 

📌문제

프로그래머스

 

📌나의 문제풀이

- 현재거리 *2 만큼 움직임 -> 2로 나누기

 - 2로 나누었을 때, 나머지가 1인 경우 -> 한 칸 움직이기

def solution(n):
    ans = 1
    
    # 몫을 계속 나눔, 몫의 나머지가 1나오면 더하기
    while n > 1:
        # 짝수일 때
        if n % 2 == 0:
            n = n // 2
        # 홀수일 때
        else:
            ans += 1
            n = n // 2

    return ans

 

📌다른 사람의 문제풀이

1) 이진법

def solution(n):
    return bin(n).count('1')

2) 유사 풀이

def solution(n):
    answer = 1
    while n > 1:
        answer += n % 2
        n = n // 2
    return answer