태그:
N개의 나무의 높이 H 이상인 부분을 잘라 M미터의 나무를 구할 때, 최대의 H를 구하는 문제입니다. 이 문제를 풀려면 여러 값을 대입해가면서 조건을 만족하는지 체크해야 합니다. 그런데 모든 값을 집어넣어보기에는 값이 너무 많기 때문에 이분 탐색을 사용합니다. 초기 범위를 0에서 나무의 최대 높이로 설정해놓고 이분 탐색을 통해 조건을 만족하는 최대 높이를 찾으면 됩니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| C++ | 코드(Github) / 코드(백준) | 2020-04-07 12:30:21 |