2018. 8. 16. 22:40, 알고리즘/BOJ
https://www.acmicpc.net/problem/9077
가장 지뢰가 많이 잡히는 정사각형의 탐지 영역의 네 꼭짓점 중 어느 하나에는 지뢰가 걸쳐있도록 할 수 있습니다.(그렇지 않을 경우 꼭짓점에 지뢰가 걸치도록 살짝 이동하면 되니까요.) 범위가 그다지 크지 않으므로 이제 4*10*10*N가지 경우를 전부 해보면 됩니다. vector<bool>을 활용하면 메모리, 시간 모두 이득을 볼 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1756번: The Disks (0) | 2018.08.17 |
---|---|
[BOJ] 15926번: 현욱은 괄호왕이야!! (0) | 2018.08.17 |
[BOJ] 3673번: Divisible Subsequences (0) | 2018.08.16 |
[BOJ] 1687번: 행렬 찾기 (0) | 2018.08.16 |
[BOJ] 12933번: 오리 (0) | 2018.08.16 |
[BOJ] 2983번: PRINCEZA (0) | 2018.08.16 |
Comments