Jinho Tech

기본적인 스택 문제이다.

import sys
input = sys.stdin.readline

N = int(input())
li = [int(input()) for _ in range(N)]
stack, cnt = [li.pop()], 1
for n in li[::-1]:
    if stack[-1] < n:
        cnt += 1
        stack.append(n)
print(cnt)

단순 수학 문제이다. 반복문 안에서 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)