배송에 필요한 배 용량
레벨 D6 · 코딩 · JavaScript · 목표 시간 7분 · 게시일 2026-10-06
컨베이어 벨트에 놓인 짐의 무게가 순서대로 weights에 담겨 있다. 하루에 배를 한 번 띄우며, 짐은 순서를 바꾸지 않고 앞에서부터 싣는다. 하루에 실은 무게의 합은 배의 용량을 넘을 수 없다. 모든 짐을 days일 안에 보내는 데 필요한 배 용량의 최솟값을 반환하시오.
weights의 길이는 1 이상 50,000 이하, 각 무게는 1 이상 10,000 이하이고, days는 1 이상 weights의 길이 이하이다. 용량을 1씩 늘려 가며 확인하는 방법으로는 시간 안에 끝나지 않는다.
예제
solve([1,2,3,4,5,6,7,8,9,10], 5) solve([3,2,2,4,1,4], 3) solve([1,2,3,1,1], 4)