Baekjoon 4396 지뢰 찾기 JAVA

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

4396번: 지뢰 찾기

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%204396

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 지뢰 찾기 게임 문제인데 지뢰에 대한 정보가 먼저 주어지고

이후 사용자가 누른 칸에 대한 정보가 주어지면 거기에 해당하는 지뢰 찾기 결과를 출력하는 문제다.

조건은 만약 지뢰가 있는 곳을 클릭했을 경우 모든 지뢰의 위치도 같이 출력해주어야 한다.

 

해당 문제는 bfs를 이용해서 해결했고 먼저 정보가 이어져서 들어왔기 때문에

배열을 char로 선언해서 사용했다. map 배열에는 지뢰 위치를 담고 cnt 배열은 최종 출력하는 배열로 사용하였고,

먼저 입력 처리를 하고 cnt배열은 입력받으면서 누른 위치를 큐에다 넣어두고 이후 bfs를 돌려준다.

 

bfs에서는 map배열을 8방 탐색하면서 지뢰가 있을 때마다 sum을 1씩 증가시키고

8방 탐색이 끝났을 경우 sum값을 cnt배열에 넣어주었는데 이때 int값을 char로 형 변환을 해주어야 한다.

추가로 bfs를 돌리면서 큐에서 하나씩 빼올 때 만약 현재 위치에 지뢰가 있으면 flag 변수를 true로 바꿔주고

 

이후 최종 출력하는 부분에서 flag변수의 값을 통해 그냥 cnt배열을 출력할지 아니면

cnt배열을 출력하면서 지뢰 위치를 같이 출력하는 메서드를 선택할지 정해서

최종 출력을 해주어 문제를 해결했다.