(BOJ / C++) 백준 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 파라메트릭 검색 이것은 문제입니다. 관련 개념 및 솔루션에 대한 자세한 설명은 다음 … Read more