개발자 퉁이리

www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 이분 탐색 ⊙ 문제 접근 과정 최적화 문제는 일단 이진 탐색을 떠올리자. M만큼의 나무를 가져가면서 절단기로 설정할 수 있는 높이의 최댓값을 구하는 문제이다. 시작 값은 0, 끝 값은 입력받은 값 중 가장 큰 값으로 설정했다. 그리고 이진 탐색으로 범위를 좁혀 문제를 해결했다. ⊙ 문제 풀이 #include #i..