반응형
SMALL
1868 파핑파핑 지뢰찾기 java
-
SW Expert Academy 1868. 파핑파핑 지뢰찾기 (D4)알고리즘 2023. 7. 5. 19:51
1868. 파핑파핑 지뢰찾기 이 문제는 N*N 크기의 지뢰 찾기 게임이 주어지고 지뢰의 위치를 사용자가 안다면, 최소 몇 번의 클릭을 통해 지뢰를 제외한 모든 지역에 숫자를 표시할 수 있는지 출력하는 문제입니다. 이번 문제는 지뢰찾기 룰에 대해 조금 알고 문제풀이에 들어가는 것이 좋습니다. (이번 문제는 사용자가 지뢰의 위치를 알고 있기 때문에 지뢰를 클릭했을 때의 상황은 넘어가도록 하겠습니다.) 표의 각 칸을 클릭했을 때, 그 칸의 변이 맞닿아 있거나 꼭지점이 맞닿아 있는 8칸에 대해 몇 개의 지뢰가 있는지 0에서 8 사이의 숫자로 클릭한 칸에 표시가 됩니다. 만약, 이 숫자가 0이라면 근처의 8방향에 지뢰가 없다는 것이 확정이기 때문에 해당 8방향의 칸도 자동으로 숫자를 표시해줍니다. 즉, 클릭한 칸..