22254
-
[백준]22254:👨🔧공정 컨설턴트 호석 - JAVA문제풀이/백준 2021. 7. 29. 13:57
[백준]22254: 공정 컨설턴트 호석 22254번: 공정 컨설턴트 호석 거듭된 창업 성공을 이룬 류진국 사장은 이번에는 맞춤형 선물을 제작해주는 공장을 만들기로 했다. 현재 들어온 맞춤형 선물 주문은 총 $N$개이며, 각 맞춤형 선물마다 제작에 필요한 시간이 정 www.acmicpc.net 풀이 🪑 이전 문제가 너무 어려웠어서 잔뜩 쫄아있었는데 4번문제로 나왔던 이번 문제는 어렵지 않게 풀었다. 이분탐색 + 우선순위 큐(자료구조) 문제이다. 📝 문제의 조건을 살펴보자. 각 선물마다 제작에 필요한 시간이 정해져 있다. 1~K까지의 공정 라인에서 맞춤형 선물들을 제작하는데 소요되는 최소 라인의 수를 구한다. 🔧 문제를 풀어보자! 탐색 공정 개수를 기준값으로 이분탐색을 한다. mid개의 공정으로 맞춤형 선물..