문제 출처 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 문제 접근 방법 ㆍ적어도 M미터의 나무를 가져갈 수 있는 높이의 최댓값을 찾아야 한다. ㆍ어쨌든 값을 찾는 방식의 문제이기 때문에 '탐색'을 이용하는 것이 좋겠다는 생각을 했다. ㆍN은 100만까지 가능하고, M은 20억까지 가능하기 때문에, 굉장히 큰 수이므로, 선형 탐색으로 구현하게 되면 시간 초과 가 날 것이라고 생각을 했다. ㆍ그래서 이분 ..
