여름 언덕에서 배운 것

📚 문제 손님이 왔을 때 요청한 총 길이가 M일 때 적어도 M만큼의 떡을 얻기 위해 절단기에 설정할 수 있는 높이의 최댓값을 구하는 프로그램을 작성하시오 📝 문제 해설 : 적절한 높이를 찾을 때까지 절단기의 높이 H를 반복해서 조정하는 것 전형적인 이진 탐색 문제이자, 파라메트릭 서치 유형의 문제이다. 이 높이 괜찮아..? 를 확인한 뒤에 조건의 만족 여부에 따라서 탐색 범위를 좁혀서 해결할 수 있다. 범위를 좁힐 때는 이진 탐색의 원리를 이용한다! 💡 파라메트릭 서치 최적화 문제를 결정 문제('예' 혹은 '아니오'로 답하는 문제) 로 바꾸어 해결하는 기법 -원하는 조건을 만족하는 가장 알맞은 값을 찾는 문제에 주로 사용 - 예를 들어 범위 내에서 조건을 만족하는 가장 큰 값을 찾으라는 최적화 문제라면 ..