[연습] 코딩테스트 - 점프와 순간이동

코딩테스트 연습

• programmers.co.kr
• 점프와 순간이동

---

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

다 풀고나서, 다른사람 풀이를 보니 "아!" 이 말나옴..
바이너리로.........

bin(n).count('1')