15732번 - 도토리 숨기기
파라메트릭으로 가장 가까우면서 입력값 이상의 도토리가 나오는 high값을 출력하게 했더니 1퍼에서 막히는데
이분탐색으로 low값 출력하니까 푸니까 풀리네요 이유는 찾고있는 중인데 저처럼 시간낭비 하시는 분이 있을까 해서 올립니다.
혹시 파라메트릭 서치는 안되는 이유 찾으셨나요?
d개 이상의 도토리를 얻을 수 있는 지점 중 최소 지점을 구하는 문제인 거 같아서 저도 파라메트릭 썼는데 제출하자마자 틀렸네요 ㅠ
댓글을 작성하려면 로그인해야 합니다.
rhdnjs702 2년 전
파라메트릭으로 가장 가까우면서 입력값 이상의 도토리가 나오는 high값을 출력하게 했더니 1퍼에서 막히는데
이분탐색으로 low값 출력하니까 푸니까 풀리네요 이유는 찾고있는 중인데 저처럼 시간낭비 하시는 분이 있을까 해서 올립니다.