1094 썸네일형 리스트형 [백준] 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 리스트)로 그리디처럼 풀면 된다. 더보기 이전 1 다음
