[BOJ] 9077번: 지뢰제거

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


가장 지뢰가 많이 잡히는 정사각형의 탐지 영역의 네 꼭짓점 중 어느 하나에는 지뢰가 걸쳐있도록 할 수 있습니다.(그렇지 않을 경우 꼭짓점에 지뢰가 걸치도록 살짝 이동하면 되니까요.) 범위가 그다지 크지 않으므로 이제 4*10*10*N가지 경우를 전부 해보면 됩니다. vector<bool>을 활용하면 메모리, 시간 모두 이득을 볼 수 있습니다.


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

'알고리즘 > 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