파라메트릭 서치를 활용하면 됩니다. 푸신 문제를 보니 파라메트릭 서치에 대한 개념은 있으신 것 같아, 어떤 함수를 놓고 탐색을 하면 될지는 생각해보시면 충분히 알아내실 수 있을 것 같습니다.
생각해봐도 잘 모르겠다면 답글 다시 달아주세요. 알려드리겠습니다.
파라메트릭 서치를 연습하기 좋은 문제들 목록만 놓고 가겠습니다.
https://www.acmicpc.net/proble...
https://www.acmicpc.net/proble...
https://www.acmicpc.net/proble...
https://www.acmicpc.net/proble...
https://www.acmicpc.net/proble...
daebalprime 2년 전
투포인터로 쉽게 풀었던 문젠데, 이진 탐색 태그가 달려있어서 이진 탐색으로 풀 수 있는 방법이 있는지 궁금합니다.