이분탐색(나무 자르기, 랜선 자르기)

by 모나 | TECH_ESSAY | 2025-12-22

핵심 포인트

• 이분탐색을 이용해 절단기 높이를 결정
• 나무 길이 정렬 후 시작값 0, 종료값 최댓값으로 설정
• 결정 문제로 접근하며, sum >= W 조건으로 최적화
• 랜선 자르기 시 자료형과 범위 주의 필요

이런 분에게 추천: 이분탐색 알고리즘을 배우고 있는 개발자, 코딩테스트 준비 중인 학습자