[BOJ] 15573번: 채굴

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

내가 택한 임의의 D에 대해 채굴할 수 있는 최대의 광물 갯수를 O(NM)에 구할 수 있습니다. D가 증가함에 따라 채굴할 수 있는 광물의 수도 늘어날테니 binary search를 수행하면 됩니다. log2(1000000)은 대략 20이니 시간 내에 해결이 가능합니다.

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