[백준(BOJ)/2805] 나무 자르기 C++

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 풀이 나무의 수, 나무의 길이의 최대값이 크기 때문에 높이를 탐색할 때 brute force 알고리즘을 쓴다면, 시간 초과가 될 수 있다. 이 경우 시간복잡도가 O(logN)인 Binary Search 알고리즘을 사용한다. Binary Search 알고리즘을 사용하려면 정렬된 데이터의 경우에 사용이 가능하다. Binary Search 알고리즘을 쓰기 위해서는..

2022.07.24