You need to enable JavaScript to run this app.
velog
로그인
트렌딩
최신
태그
전체태그 보기
#lower bound
(1개의 포스트)
skyepodium
백준 2805 나무 자르기
2019년 11월 10일
0개의 댓글
문제 바이너리 서치(LowerBound)를 사용하는 문제 1. n 나무의 수 (1 ≤ N ≤ 백만) 2. m 가져가려고 하는 나무의 길이 (1 ≤ M ≤ 20억) 3. h 설정할 수 있는 높이 (0= h = 10억) 4. (나무의 높이 - h) 만큼 나무를 가져갈 수 있다. 예) 나무의 높이 20, 15, 10, 17 / 절단기의 높이(h) ...