막대기-1094.py

import sys

n_input = sys.stdin.readline

X = int(n_input().strip())

count = 0

while X > 0: # x가 0보다 큰 동안 반복

    if X & 1:

        # X & 1은 이진수 표현에서 가장 오른쪽 비트와 1을 AND 연산한 결과를 반환합니다.

        # 맨 오른쪽 비트가 1이라는 것은 십진수로 1이라는것을 의미합니다.

        count += 1

    X >>= 1

    # X >>= 1을 한 번 수행하면 X의 이진수 표현을 오른쪽으로 한 비트씩 이동시킵니다.

    # ex) 10101 ->1010 -> 101 -> 10 -> 1

    # X >>= 1은 X 값을 2로 나눈 결과와 같습니다

print(count)