[백준] 2805번 - 나무 자르기 (이분 탐색) - 결과 포함
www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 직전에 풀었던 랜선 자르기 문제와 거의 동일한 문제이다. 문제의 내용이나 숫자는 다르지만 결국 푸는 방식은 같고 중간값으로 나누지 않고 뺀다는 것이 다르다. 파라메트릭 서치 유형으로 결정을 하는 방식으로 문제를 해결할 수 있다. 절단기의 최대 높이를 구하는 문제이지만 h 높이로 잘랐을 때 필요한 나무 길이가 나오는 지를 결정하는 문제로 바꾸어 해결할 수 있다. 나무를 자를..
개발 공부 (알고리즘)
2021. 2. 23. 03:29
