2018. 3. 13. 18:19, 알고리즘/BOJ
https://www.acmicpc.net/problem/15573
내가 택한 임의의 D에 대해 채굴할 수 있는 최대의 광물 갯수를 O(NM)에 구할 수 있습니다. D가 증가함에 따라 채굴할 수 있는 광물의 수도 늘어날테니 binary search를 수행하면 됩니다. log2(1000000)은 대략 20이니 시간 내에 해결이 가능합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 2436번: 공약수 (0) | 2018.03.15 |
|---|---|
| [BOJ] 14502번: 연구소 (0) | 2018.03.13 |
| [BOJ] 14501번: 퇴사 (0) | 2018.03.13 |
| [BOJ] 1287번: 할 수 있다 (0) | 2018.03.13 |
| [BOJ] 1081번: 합 (0) | 2018.03.12 |
| [BOJ] 1124번: 언더프라임 (0) | 2018.03.12 |
Comments