산타의 선물공장 - 코드트리

크리스마스가 얼마 남지 않아 마음이 급해진 산타는 선물 공장을 세웠습니다. 산타는 공장에서 순서대로 q개의 명령에 따라 일을 진행합니다. 일의 종류는 크게 다음 5가지로 나뉩니다. 더보기 1. 공장 설립 선물 공장에 m개의 벨트를 설치하고, 각 벨트 위에 정확히 mn​개의 물건들이 놓아 총 n개의 물건을 준비합니다. 은 n이 12이고 m이 3인 예입니다. 각 물건에는 고유한 번호(ID)와 무게(W)가 적혀있습니다. 번호는 상자마다 다르지만, 무게가 동일한 상자는 있을 수 있습니다. 2. 물건 하차 산타가 원하는 상자의 최대 무게인 w_max가 주어집니다. 1번부터 m번까지 순서대로 벨트를 보며 각 벨트의 맨 앞에 있는 선물 중 해당 선물의 무게가 w_max 이하라면 하차를 진행하고, 그렇지 않다면 해당 ..
개발자를 위한 한 걸음/코딩 문제 2023. 3. 15. 17:47
1