점프와 순간 이동 - Python

1. 풀이 코드

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


# Test Cases
print(solution(5) == 2)
print(solution(6) == 2)
print(solution(5000) == 5)

  위와 같이 풀었습니다.

 

2. 다른 사람 풀이 코드

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

  정말 멋있네요. 2를 곱하거나 나누는 행동은 비트시프트와 같다는 점을 기억해야겠습니다.

 

---

• 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/12980

프로그래머스