매개변수탐색1 백준 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 이분탐색(파라매트릭 서치) 입문문제이다. 설명은 코드로 대체. [ 코드 ] #include using namespace std; using ll = long long; ll n, m, h[1000001]; // 높이 x로 자른 나무들의 합이 m이상인지 판별하는 함수 int check(ll x) { ll sum = 0; for (int i = 0; i < n;.. 2022. 7. 15. 이전 1 다음