쓰레기 압축

미하엘 엔데의 소설 「모모」에 등장하는 청소부 베포 할아버지는 매일 길에서 쓰레기를 줍고 주운 쓰레기는 쓰레기통에 넣는다. 그에게는 무한히 많은 갯수의 쓰레기통이 있는데, 이 쓰레기통들은 조금 특별하다. 일반 쓰레기통과 달리 이 쓰레기통은 들어있는 쓰레기들을 자동으로 압축하며, 지금까지 담겨져 있는 쓰레기 중에서 지금 넣는 쓰레기의 무게보다 가벼운 쓰레기는 모두 압축된다. 예를 들어, 위 그...

세그먼트 트리누적최댓값스택누적최댓값