공정 컨설턴트 호석

[BOJ/백준] 22254 - 공정 컨설턴트 호석

최소 공정 수를 이분탐색 제목 공정 컨설턴트 호석 조건 시간 제한 : 1 초 메모리 제한 : 512 MB 문제 거듭된 창업 성공을 이룬 류진국 사장은 이번에는 맞춤형 선물을 제작해주는 공장을 만들기로 했다. 현재 들어온 맞춤형 선물 주문은 총 N개이며, 각 맞춤형 선물마다 제작에 필요한 시간이 정해져있다. 주문의 번호는 1번부터 N번까지 매겨져 있으며, 다음과 같은 규칙에 맞게 공정이 이뤄진다. 1. 공정 라인이 총 K개가 있다면 1번부터 K번까지의 번호가 존재한다. 2. 공정 라인의 사용 시간은 배정된 맞춤형 선물들의 제작 시간의 총합이다. 3. i번 선물은 1번 부터 i1번 선물들이 배정된 이후에 사용 시간이 가장 적은 공정 라인 중 하나에 배정된다. 모든 맞춤형 선물의 제작이 완료될 때까지 최대 X..