2805
-
2805 나무 자르기알고리즘/백준 2022. 3. 23. 10:26
백준 2805번 나무자르기 : https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 이 문제는 이분탐색으로 풀 수 있는 문제다 이분 탐색 참고 -> https://wh514.tistory.com/20 [코드 작성 전] 우선, 높이를 입력받으며 미리 나무 중 가장 높은 높이(hmax)를 저장한다. 탐색 범위를 0 ~ hmax로 설정하고 이분 탐색을 진행한다. 중간 값(cutter)를 절단기 설정 높이로 가정하고 ..