parametric search

매번 이렇게 급히 공부를 하네요ㅠ 이번에는 파라메트릭 서치를 공부했습니다.이진탐색을 알긴 하지만, 뭔가 =의 여부 등 헷갈리는게 있어서 이번에 정리할 수 있었습니다. 그리고 파라메트릭 서치를 그 전에는 잘 이해를 못하고 있었던 것 같더라고요...? 이번에 느낀 건 범위를 줄이는 스킬.. 정도로 이해했어요 Parametric Search(파라메트릭 서치)파라메트릭 서치는 범위를 반씩 줄여나가면서 가장 적합한 답을 찾는 방법인 것 같습니다어떤 구간의 중간이 조건에 부합되는지를 확인하고,부합하는지 여부에 따라 왼쪽/오른쪽 범위를 변경하면서 구간을 더 좁혀나가는 방식이에요 이진탐색이라고도 할 수 있는데, 포인트는 최댓값/최솟값을 찾기에는 파라메트릭 서치가 더 적합하다는 것! 문제로 이해해봅시다 문제) 자연수 n..
ssunj
'parametric search' 태그의 글 목록