링크 : www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M을 www.acmicpc.net 예전에 푼 적이 있던 문제였으나, 기회가 되어 다시 한번 풀었다. 이 문제에서 주의할 점은 다음과 같다. 1. 절단 높이가 나무보다 더 큰 경우에도 절단이 가능하다. ex : 나무 15, 절단 높이 20 -> 이때 나무를 자르고 남는 길이는 0으로 여긴다. 2. 때문에 절단기에 설정 가능한 높이가 아닌, 최대의 높이를 선정하는 것이 문제다. 3. 나무의 높이를 크..
