[백준] 2805번 (나무 자르기) <29>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 이번 문제는 파라메트릭 알고리즘을 이용한 문제이다. 파라메트릭 알고리즘은 이진탐색의 실질적인 응용버전 이라고 할수있다. 이 알고리즘에 관한 정리글을 기회가되면 업로드 하겠다. 내 코드 문제의 접근 방식은 우선 답이라 가정되는 값을 선택한후, 대상과 비교후, 가정한 값이 클경우 더작게, 작은경우 더 크게 잡아가면서 이진탐색 방식으로 답을 찾아가는 방식이다. 부르는 명칭은 파라메트릭 서치 이다. 우선 가능한 가장 낮은 높이를 1로 잡고 변수 l에 담고 input으로 받은 값들중 가장 큰 나무의 높이를 받아서 r이라는 변수에 담는다. 가령..........

[백준] 2805번 (나무 자르기) <29>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2805번 (나무 자르기) &lt;29&gt;