컨베이어 벨트는 주어진 물건들을 순서대로 옮기며 넣을 수 있는 가장 가까운 박스에 물건을 적재한다.

아래 그림은 각 무게가 [3, 3, 2, 5]인 물건들을 [5, 3, 2, 3]의 한계 적재량을 갖는 박스들에 순서대로 적재하는 모습이다.

우선 무게 3의 첫 번째 물건은 첫 번째 박스에 적재된다.

두 번째 물건은 첫 번째 박스에 적재되기엔 한계 적재량을 넘어서기에 다음 박스로 넘어가서 두 번째 박스에 담긴다.

세 번재 물건은 첫 번재 박스에 담긴다.

네 번째 물건은 그 어느 박스에도 담기지 못한다.

최종적으로 각 물건은 각각 [1, 2, 1, 0] 번째 박스에 적재된다. 이 때, 0은 어떤 박스에도 담기지 않았다는 의미다.

물건들의 무게와 각 박스들의 한계 적재량이 주어졌을 때, 각 물건이 어느 박스에 담기는지 출력하는 프로그램을 작성하시오.

컨베이어 벨트 timer 1초 memory 1024MB

컨베이어 벨트 1초 1024MB