[BOJ] 15317번: 동방 보수

https://www.acmicpc.net/problem/15317

num개의 동방을 사용하는 것이 가능한지를 어떻게 확인해볼 수 있는지 생각해봅시다. Greedy하게 생각하면 수리 비용이 낮은 num 개의 동방을 고르고, 예산이 맞은 num 개의 동아리를 골라서 크기 순으로 매칭해주는 것이 가장 optimal할 것입니다. 이제 동방의 갯수를 가지고 binary search를 진행하면 됩니다.

https://github.com/blisstoner/BOJ/blob/master/15317.cpp