보안을 그리다, 훈이

[Baekjoon/Python3] 1094번 막대기 본문

Programming/Python & Data Structures

[Baekjoon/Python3] 1094번 막대기

HooNeee 2020. 12. 2. 22:56

[Baekjoon/Python3] 1094번 막대기

 

www.acmicpc.net/problem/1094

 

1094번: 막대기

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

www.acmicpc.net

 

x = int(input())
cnt = 0
while x != 0:
    if x % 2 == 1:
        cnt += 1
    x //= 2
print(cnt)
Comments