백제 문화제 0

pre C0 백제 문화제 0

출처: BIKO 5120 (SFPC 2024 준비하기)

문제 배경

백제 문화제는 백제의 찬란한 역사와 문화를 알리고 이를 현대적으로 계승하기 위해 열리는 대한민국 대표 역사 문화 축제이다.

백제 문화제에는 관람객을 위한 다양한 기념품이 준비되어 있다. 주최측은 기념품이 제작되는 대로 상자에 담아 포장하려고 한다. 한 상자에 담을 수 있는 기념품의 총무게가 최대 허용 기준을 초과해서는 안 된다.

문제 도전

10개의 기념품의 무게가 각각 13, 26, 31, 5, 8, 6, 7, 15, 40, 32이고, 최대 허용 기준이 40일 때, 모든 기념품을 포장하기 위해 준비해야 하는 최소 상자의 수를 구해보자.