Level3 (kakao)징검다리 건너기 *리팩토링*


Level3 (kakao)징검다리 건너기 *리팩토링*

https://programmers.co.kr/learn/courses/30/lessons/64062필요한 로직 : 파라메트릭 서치[배경지식]이분 탐색 문제가 "찾는 값이 존재하는가? lower bound, upper bound는 무엇인가?"를 조건에 맞게 찾는 최적화 문제라면, 파라메트릭 서치의 경우 이분 탐색을 응용해 최적화 문제를 "결정문제"로 바꾼다. 조건에 맞는 후보군을 찾을 때 이분 탐색을 사용하되, 그 중 "가장 알맞는 값을 오차 범위 내에서 찾는다"는 의미다. [배경]보통 이분탐색/파라메트릭 서치 문제에서 정렬된 수들에서 target값을 찾아가는데, 이 문제의 경우에는 입력값 정렬이 필수 조건이 아님을 알 수 있었다. 주요한 조건은 한명씩..........



원문링크 : Level3 (kakao)징검다리 건너기 *리팩토링*