https://www.acmicpc.net/problem/1094비트마스킹 문제입니다.막대를 둘로 쪼개어 합친다는 발상 자체가 어떤 수를 이진법으로 나타내면 어떤 모습인가? 를 물어보는 것과 같습니다.즉 이진법으로 나타낸 수 에서 1 이 자른 막대 조각과 같다고 볼 수 있습니다.import sysinput = sys.stdin.readlinedef solution(X): print(bin(X)[2:].count('1'))# 입력X = int(input().strip())solution(X)