세상을 바꾸는 데이터

① 문제 링크 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net ② 알고리즘 분류 이분 탐색, 매개 변수 탐색 ③ ★문제풀이 Point★ - 이분 탐색(이진 탐색)의 개념을 알고 있는지 여부 ④ 풀이 이 문제는 적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 구하는 프로그램을 작성하는 문제다. 이 문제를 풀기 위해서는 이분 탐색 알고리즘에 대해 알아야 한다. 이분 탐색 ..