[python]백준 1094번: 막대기

problem 

문제 링크:  https://www.acmicpc.net/problem/1094  

입력: n

출력: 막대기를 자르는 횟수 

 

solution 

문제 해석

길이64의 막대 -> 이진수 범위 00000 

나누고 버리고 -> 버릴때 1을 표시

즉 입력값을 이진수로 변환하는 문제다.

 

code

x = int(input())
ans = 0
bof2 = []
while x > 0:
    if x % 2 == 1:
        bof2.append(1)
    else:
        bof2.append(0)
    x = x // 2

bof2.reverse()
print(bof2.count(1))