logo

[LeetCode] 1011 Capacity To Ship Packages Within D Days

* 관련 기술 스택이 없습니다
emoji

• 주어진 날짜 내에 모든 패키지를 운송하기 위한 최소 적재 용량을 찾기 위해 이진 탐색을 사용한다.
• 'left'는 패키지 배열의 최대값, 'right'는 패키지 배열의 총합으로 설정하여 이진 탐색을 시작한다.
• 중간 값을 적재 용량 후보로 설정하고, 주어진 적재 용량으로 모든 패키지를 운송할 수 있는 날의 수를 계산하여 범위를 조정한다.
• 이분 탐색을 통해 최적의 적재 용량을 찾는 과정에서 최소, 최대 값을 올바르게 설정하는 것이 중요하다.

thumbnail
북마크
공유하기
신고하기
4분 분량
조회수 178
profile-imageJONGHYUNJUNG
일 년 전
Copyright © 2025. Codenary All Rights Reserved.