[백준] 1094번 - 막대기 (파이썬)

1. 문제

 

2. 코드

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

for i in range(len(l)-1, -1, -1):
    if n >= l[i]:
        cnt += 1
        n -= l[i]
print(cnt)

 

3. 풀이

별 거 없는 문제이다. 64를 반으로 계속 잘랐을 때 나오는 막대의 길이(l 리스트)로 그리디처럼 풀면 된다.