daebalprime   2년 전

투포인터로 쉽게 풀었던 문젠데, 이진 탐색 태그가 달려있어서 이진 탐색으로 풀 수 있는 방법이 있는지 궁금합니다.

bamgoesn   2년 전

파라메트릭 서치를 활용하면 됩니다. 푸신 문제를 보니 파라메트릭 서치에 대한 개념은 있으신 것 같아, 어떤 함수를 놓고 탐색을 하면 될지는 생각해보시면 충분히 알아내실 수 있을 것 같습니다.

생각해봐도 잘 모르겠다면 답글 다시 달아주세요. 알려드리겠습니다.

파라메트릭 서치를 연습하기 좋은 문제들 목록만 놓고 가겠습니다.

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년 전

@bamgoesn님 감사합니다. 적게 일하고 많이 버세요. 복받으세요. 사랑합니다.

zxc2346   2년 전

제가 아직 파라메트릭 서치를 활용하여 풀진 않았지만 저 혼자 생각해보았을때 시간초과가 날거같아서 그런데 혹시 파라메트릭서치로 푼 풀이를 공개해주실수 있으실까요?

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