2805 나무 자르기
2019. 5. 16. 02:54ㆍ알고리즘/백준
이분탐색을 이용한 파라메트릭 서치
높이를 기준으로 정답 이상으로는 답이 될 수 없고 정답 이하의 높이는 답이 될 수 있는 연속적인 구조다
문제: https://www.acmicpc.net/problem/2805
https://github.com/surinoel/boj/blob/master/2805.cpp
'알고리즘 > 백준' 카테고리의 다른 글
| 2098 외판원 순회 (0) | 2019.05.17 |
|---|---|
| 10971 외판원 순회 2 (0) | 2019.05.16 |
| 1976 여행 가자 (0) | 2019.05.15 |
| 1717 집합의 표현 (0) | 2019.05.14 |
| 2138 전구와 스위치 (0) | 2019.05.14 |