글 읽기 - 파라메트릭 서치는 어떤 의미일까요?

안녕하세요 바이너리 서치 관련하여 찾아보다가 Parametric Search에 대해 알게됐습니다.

Binary Search의 경우 이진탐색, 이분탐색 - 반씩 나눠서 탐색한다 이런 느낌은 알겠는데

Parametric의 사전적 의미를 검색해봤더니, 컴퓨터 메개변수? 모수? 기타 의학적 용어들도 등장하더군요..

이진 탐색과 크게 달라보이는게 없어보이는데 유져님들은

어떤식으로 개념을 잡고 문제풀이에 적용하고 계신지 궁금하여 글쓰게됐습니다.

읽어주셔서 감사합니다.

주어진 문제를 파라미터(매개 변수)를 이용한 결정 문제(decision problem, 답이 YES or NO인 문제)로 변형시켜 이분탐색을 수행하는 알고리즘을 의미합니다.

1939번 문제를 예로 들면 "중량 제한이 X일 때 물품을 옮길 수 있는가?"인 결정 문제로 생각해서 푸는 방식입니다.

바킹독님 유튜브도 구독해서 잘 보고있습니다. 도움주셔서 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge