목록매개 변수 탐색 (1)

늘 겸손하게

문제 2805 ( Java )

나무 자르기 매개 변수 탐색 기법을 적용하는 문제. 푸는 방법만 알면 간단하게 해결 가능합니다. 문제 풀이 1. 매개 변수 탐색을 위한 변수 설정 찾아야하는 값은 자를 나무 길이의 최대값입니다. 이 최대값을 찾는데 매개 변수 탐색 기법을 적용해야하므로 left 변수 값에는 나무를 자를 수 있는 최소 길이, right 변수에는 나무를 자를 수 있는 최대 길이를 저장합니다. 나무의 높이는 0이상 1,000,000,000 이므로 left 에는 0을 저장하고 , right 변수에는 N개 나무들의 높이 중 가장 높은 키를 저장합니다. 2. 매개 변수 탐색 이분 탐색 기법과 매우 비슷합니다. mid 값을 계산하고 mid 값이 조건에 참인지 거짓인지 판단한 후 left 값 혹은 right 값을 업데이트합니다. 값을 ..
코딩 문제/백준 2021. 7. 21. 11:28
이전 Prev 1 Next 다음