백준 알고리즘 1094번 막대기(python)

단순 수학 문제이다. 반복문 안에서 64를 계속 나누면서 저장하지 않고 그냥 리스트를 사용해서 풀었다.

EX) n = 23

64 X -> 32 X -> 16 -> OK

8  X ->  4 -> OK,

2 -> OK

1 -> OK

16 + 4 + 2 + 1 = 23으로 총 4개의 막대기를 사용한다.

n = int(input())
li = [64,32,16,8,4,2,1]
ans = 0

for i in li:
    while n-i >= 0:
        n -= i
        ans += 1
print(ans)