[백준] 막대기

Coding Test

상상쓰 2021. 10. 10. 13:23

1094번: 막대기

지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대

www.acmicpc.net

나는 몇 번의 과정을 거쳐서 64cm의 막대기가 Xcm가 됐는지를 구하는 줄 알았는데 막대기의 개수를 구하면 되는 문제였다.

이진수로 나타내어 1의 개수를 구하면 된다.

import sys

X = int(sys.stdin.readline())
answer = bin(X).count('1') 

print(answer)