[백준] 1094번 막대기

💡문제접근

64cm → 32cm → 16cm → 8cm → 4cm → 2cm → 1cm
이진법을 이용

💡코드

X = int(input())
lst = []
while True:
    if X == 0:
        break
    else:
        lst.append(X % 2)
        X //= 2

print(lst.count(1))

💡소요시간 : 2m