[programmers] lv.2 점프와 순간 이동

문제 설명 문제 바로가기

제한 조건

제한 사항
숫자 N: 1 이상 10억 이하의 자연수
숫자 K: 1 이상의 자연수

입출력 예

문제 접근

• 2로 나누었을 때 나머지를 모두 더하면 1씩 이동한 횟수의 합이 된다.
• 주어진 수에서 0으로 간다고 생각하면 이해가 편함

내 풀이

def solution(n):
    ans = 0
    while n>1:
        if n%2 == 1:
            ans += 1
        n = n//2
    return ans+1

다른 사람 풀이

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

• ?
• 10진수를 2진수로 바꾸고 1의 개수를 return