이진탐색1 [Sort] 백준 2805번 - 나무 자르기 H 초과하는 나무의 부분만 자른다 자른 나무들의 합 >= M 1. 내림차순으로 나무들을 Sort 2. 높이의 최대값이라는 것 = 최대한 잘린 나무들이 M에 가까워야 한다 3. 가장 큰 나무의 높이에서 M을 뺀 만큼 사이의 범위를 이분 탐색하여 잘린 나무들의 합이 M에 제일 가까운 수 H를 찾는다. 처음 코드 실패 -> 시간 초과 #include #include #include #include using namespace std; #define endl '\n' #define DIV 1000000009 int N, M; int tree[1000000]; bool compare(int a, int b){ return a>b; } int main() { ios_base::sync_with_stdio(0); c.. 2021. 2. 10. 이전 1 다음