그리디
-
BOJ 2140 지뢰찾기PS 2024. 7. 5. 23:13
https://www.acmicpc.net/problem/2140 우선 생각할 수 있는 건 지뢰의 최대개수를 알아내는 거기 때문에,가생이와 그 맞닿아 있는 부분 빼고 안쪽은 전부 지뢰로 처리하면 되는 걸 생각해낼 수 있었다.그럼 이제 가생이의 숫자들을 보고, 바로 안쪽 부분에 지뢰가 있는지 없는지를 계산해주면 된다. 가생이 바로 안쪽 #이 있는 부분을 돈다.# 주위 8구역을 본다.우선 0이 나온다면, 주위 반경(8구역)에 지뢰가 하나도 있으면 안된다.이 경우, 아무런 처리도 하지 않고 넘어간다. 그리고 주변 구역들이 모두 0이 아니라면, 지뢰를 놓을 수 있다는 뜻이다. 정답을 + 1 해준다.그리고, 지뢰를 놨으므로, 주변 8구역 (물론 지뢰가 있는 부분이 아닌, 숫자가 있는 가생이 부분)에 -1을 다 해..