깊이가 10인 깔대기 모양의 큰 통이 있다.

우리는 이 통에 크기는 같지만 무게가 다른 공들을 각각 차례로 넣었을 때 그 공들이 어떤 순서로 나오는지 보려고 한다.

공에는 번호가 적혀있고, 이 번호는 각 공의 무게를 나타낸다.

공을 아래에서 하나씩 꺼내면 위에 있는 공들이 그 무게로 인하여 내려와서 그 자리를 메우게 된다.

공 하나가 꺼내어지면 비어 있는 자리에는 그 자리를 중심으로 두 개의 바깥쪽 라인의공들의 무게 합이 큰 쪽의 공이 비어있는 자리를 메우게 된다.

만약 두 바깥쪽 라인 공들의 무게가 같다고 하면 오른쪽 라인의 공이 비어있는 자리를 메우게 된다.

한편, 공을 넣을 때는 아래에서부터 차례로 쌓이며, 왼쪽에서 오른쪽으로 쌓여 나간다.

통에서 공 꺼내기 timer 1s memory 128MB

통에서 공 꺼내기 1s 128MB