ParametricSearch 이진탐색 - 예제) 떡볶이 떡 만들기 핵심) 절단기에 설정할 수 있는 높이의 최댓값을 구하시오 적어도 합쳐서 M만큼의 썰린 떡을 얻어야한다. 첫줄에 떡의 갯수 N과 요청한 떡의 길이 M이 주어진다 (1<=N<=1,000,000 1<=M<=2,000,000,000) 둘째줄에 떡의 개별높이가 주어진다. (0<=높이<=10억) 발그림 ㅈㅅ 어차피 내가 이해하려고 그린거임 전형적인 이진탐색 문제이다 뭐?? 최적화 문제를 결정문제(yes... ParametricSearch알고리즘이진탐색ParametricSearch
이진탐색 - 예제) 떡볶이 떡 만들기 핵심) 절단기에 설정할 수 있는 높이의 최댓값을 구하시오 적어도 합쳐서 M만큼의 썰린 떡을 얻어야한다. 첫줄에 떡의 갯수 N과 요청한 떡의 길이 M이 주어진다 (1<=N<=1,000,000 1<=M<=2,000,000,000) 둘째줄에 떡의 개별높이가 주어진다. (0<=높이<=10억) 발그림 ㅈㅅ 어차피 내가 이해하려고 그린거임 전형적인 이진탐색 문제이다 뭐?? 최적화 문제를 결정문제(yes... ParametricSearch알고리즘이진탐색ParametricSearch