[c++/백준] 2805 나무 자르기

https://www.acmicpc.net/problem/2805

2805번: 나무 자르기

이분탐색을 이용해서 간단하게 풀 수 있는 문제이다.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, m;
	int ans = 0;
	cin >> n >> m;
	vector<int> v;	//나무의 길이

	for (int i = 0; i < n; i++) {
		int a;
		cin >> a;
		v.push_back(a);
	}
	sort(v.begin(), v.end());

	int left = 0;
	int right = v[n - 1];

	while (left <= right) {
		int mid = (left + right) / 2;
		long long sum = 0;
		for (int i = 0; i < n; i++) {
			if (mid < v[i]) {
				sum += v[i] - mid;	//가져갈 수 있는 나무 길이
			}
		}
		if (sum >= m) {
			if (ans < mid) {
				ans = mid;
			}
			left = mid + 1;
		}
		else {
			right = mid - 1;
		}
	}
	cout << ans;
}

그치만 나는 이분탐색을 못하니까 다시 공부하기^_!^ 못하는거 많아서 좋겟다..