통의 용량 C=10이고, 물건의 크기가 각각 4, 8, 5, 1, 7, 6, 1, 4, 2, 2일 때, (1)다음 적합, 최선 적합, 최악 적합을 각각 이용하여 모든 물

1. 다음 적합

다음 적합은 주어진 물건을 통에 넣을 때, 물건을 관통할 수 있는 공간이 있을 경우, 처음으로 들어갈 수 있는 자리에 물건을 넣는 방식이다. 이 방법은 간단하면서도 구현이 쉽기 때문에 자주 사용된다. 통의 용량이 10일 경우, 주어진 물건의 크기에 따라 통의 용량을 효율적으로 사용할 수 있는 방법이 된다. 먼저, 주어진 물건의 크기는 각각 4, 8, 5, 1, 7, 6, 1, 4, 2, 2이다. 이 물건들을 순서대로 다음 적합 방식으로 통에 담아보겠다. 통의 현재 상태를 항상 추적하며 진행할 것이다. 첫 번째 물건인 4를 통에 넣는다. 통의 남은 용량은 10 - 4 = 6이다. 두 번째 물건인 8은 현재 남은 용량인 6을 초과하므로 넣을 수 없다. 세 번째 물건인 5도 통의 남은 용량을 초과하므로 넣을 수 없다. 그런데 네 번째 물건인 1은 넣을 수 있다. 그러므로 1을 통에 넣는다. 통의 남은 용량은 6 - 1 = 5가 된다. 다음은 다섯 번째 물건인 7이다. 현재 남은 용량은 5지만, 7을 넣을 수 없으니 더 다음으로 넘어간다. 여섯 번째 물건인 6도 통의 남은 용량을 초과하므로 넣을 수 없다. 일곱 번째 물건인 1은 추가로 넣을 수 있어서 통에 넣는다. 통의 남은 용량은 5…