백준 1094 <막대기> Python

https://www.acmicpc.net/problem/1094

---

비트마스킹 문제입니다.

막대를 둘로 쪼개어 합친다는 발상 자체가 어떤 수를 이진법으로 나타내면 어떤 모습인가? 를 물어보는 것과 같습니다.

즉 이진법으로 나타낸 수 에서 1 이 자른 막대 조각과 같다고 볼 수 있습니다.

---

import sys

input = sys.stdin.readline


def solution(X):
    print(bin(X)[2:].count('1'))


# 입력
X = int(input().strip())

solution(X)