이분탐색(나무 자르기, 랜선 자르기)
by 모나 | TECH_ESSAY | 2025-12-22
#이분탐색 #알고리즘 #코딩테스트 [나무 자르기] 주어진 나무 길이 정렬 후 절단기 높이 기준으로 이분탐색한다고 생각하기. 시작값: 0 종료값: 나무 길이의 최댓값 최적화 문제가 아니라 결정 문제라고 생각하는 것이 핵심!그러고 나서 최댓값은 end(종료값을 출력하면 자동으로 최댓값 출력) sum아티클을 불러오는 중...
아티클을 불러오는 중...
by 모나 | TECH_ESSAY | 2025-12-22
#이분탐색 #알고리즘 #코딩테스트 [나무 자르기] 주어진 나무 길이 정렬 후 절단기 높이 기준으로 이분탐색한다고 생각하기. 시작값: 0 종료값: 나무 길이의 최댓값 최적화 문제가 아니라 결정 문제라고 생각하는 것이 핵심!그러고 나서 최댓값은 end(종료값을 출력하면 자동으로 최댓값 출력) sum