[백준] S5 1996번 지뢰 찾기 (JAVA)

문제 출처 - Baekjoon Online Judge

문제는 여기

1996번: 지뢰 찾기

[문제] 

다들 windows에서 지원하는 지뢰 찾기 게임을 한번쯤은 해 보았을 것이다. 특히 동호는 지뢰찾기의 매니아로 알려져 있다. 지뢰 찾기 map은 N*N의 정사각형 모양으로 각 칸에는 숫자가 들어가 있거나 지뢰가 들어가 있다. 빈 칸에는 숫자 0이 들어있다고 생각하자.

map의 어떤 칸에 적혀 있는 숫자는, 그 칸과 인접해 있는 여덟 개의 칸 중에서 지뢰가 들어 있는 칸이 몇 개인지를 나타내 준다. 물론 인접한 칸이 map 내부에 있는 경우에 대해서만 생각하면 된다. 예제를 보면 더 잘 이해할 수 있을 것이다.

이번 문제는 조금 업그레이드 된 지뢰 찾기로, 한 칸에 한 개의 지뢰가 있는 것이 아니고, 한 칸에 여러 개(1 이상 9 이하)의 지뢰가 묻혀 있는 게임이다. 따라서 map의 어떤 칸에 적혀 있는 숫자는, 그 칸과 인접해 있는 여덟 개의 칸들에 들어 있는 지뢰의 총 개수가 된다.

이미 windows 지뢰찾기 같은 것을 마스터한 영식이는, map에서 지뢰에 대한 정보만이 주어졌을 때, 영식이는 map을 완성하고 싶다고 한다. N과 지뢰의 위치가 주어졌을 때, 영식이를 도와서 지뢰 찾기 map을 완성하는 프로그램을 작성하시오.

[입력]

첫째 줄에 N(1 ≤ N ≤ 1,000)이 주어진다. 다음 N개의 줄에는 지뢰 찾기 map에 대한 정보가 주어지는데 '.' 또는 숫자로 이루어진 문자열이 들어온다. '.'는 지뢰가 없는 것이고 숫자는 지뢰가 있는 경우로 그 칸의 지뢰의 개수이다. 한 줄은 N개의 문자로 이루어져 있다.

[출력]

N개의 줄에 걸쳐서 완성된 지뢰 찾기 map을 출력한다. 지뢰는 '*'로 출력하며. 10 이상인 경우는 'M'(Many)으로 출력하면 된다. map은 숫자 또는 'M' 또는 '*'로만 이루어져 있어야 한다.

 

 

---

[풀이]

1. 8방 탐색을 해준다.

2. 지뢰의 경우 *로 출력한다.

3. 지뢰의 수가 10이 넘을 경우 M을 출력한다.

4. 지뢰의 수가 10이 안될 경우 지뢰의 수를 출력해준다.

[접근]

1. 8방 탐색을 해 결과에 맞게 처리를 해준다.

2. char형을 처리하는 것을 해준다.

[코드]

package BOJ_silver;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main_S5_1996 {
	static char[][] map;
	static char[][] result;
	static int n;
	
	// 8방탐색을 하기 위한 델타 배열
	static int[] dr = {0, 0, -1, 1, -1, 1, -1, 1};
	static int[] dc = {-1, 1, 0, 0, 1, -1, -1, 1};

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		n = Integer.parseInt(br.readLine());
		
		map = new char[n][n]; // 지뢰 상태를 나타내기 위한 배열
		result = new char[n][n]; // 결과를 출력하기 위한 배열
		
		// 배열 입력받기
		for (int i = 0; i < n; i++) {
			String str = br.readLine();
			for (int j = 0; j < n; j++) {
				map[i][j] = str.charAt(j);
			}
		}
		
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				// 만약 지뢰가 있는 곳이라면
				if (map[i][j] != '.') {
					result[i][j] = '*'; // *으로 입력
				}
				else {
					int cnt = 0; // 주변의 지뢰 갯수를 세기위한 변수
					
					// 8방 탐색
					for (int k = 0; k < 8; k++) {
						int nx = i + dr[k];
						int ny = j + dc[k];
						
						// 범위를 벗어나지 않고 map이 숫자인 경우
						if (nx >= 0 && nx < n && ny >= 0 && ny < n && map[nx][ny] != '.') {
							cnt += (map[nx][ny] - '0'); // 지뢰 갯수 추가
						}
					}
					// 지뢰 갯수가 10이 넘는다면
					if (cnt >= 10)
						result[i][j] = 'M'; // M으로 입력
					else // 아니라면
						result[i][j] = (char)(cnt + '0'); // 지뢰의 갯수를 입력
				}
			}
		}
		
		// 결과 출력
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				System.out.print(result[i][j]);
			}
			System.out.println();
		}
	}
}