[BAEKJOON] 백준 그리디 10709 :: 기상캐스터

💬  문제 설명

JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다.
JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽으로부터 j 번째에 있는 구역을 (i, j) 로 표시한다.

각 구역의 하늘에는 구름이 있을 수도, 없을 수도 있다. 모든 구름은 1분이 지날 때마다 1킬로미터씩 동쪽으로 이동한다. 오늘은 날씨가 정말 좋기 때문에 JOI시의 외부에서 구름이 이동해 오는 경우는 없다.

지금 각 구역의 하늘에 구름이 있는지 없는지를 알고 있다. 기상청에서 일하고 있는 여러분은 각 구역에 대해서 지금부터 몇 분뒤 처음으로 하늘에 구름이 오는지를 예측하는 일을 맡았다.

각 구역에 대해서 지금부터 몇 분뒤 처음으로 하늘에 구름이 오는지를 구하여라.

 

🔨  입출력 예

입력 

• 입력은 1 + H 행으로 주어진다.
• 첫 번째 행에는 정수 H, W (1 ≦ H ≦ 100, 1 ≦ W ≦ 100) 가 공백을 사이에 주고 주어진다.
• 이것은 JOI시가 H × W 개의 작은 구역으로 나뉘어 있다는 것을 의미한다.
• 이어진 H 개의 행의 i번째 행 (1 ≦ i ≦ H) 에는 W문자의 문자열이 주어진다.
• W 개의 문자 중 j번째 문자 (1 ≦ j ≦ W) 는, 구역 (i, j) 에 지금 구름이 떠 있는지 아닌지를 나타낸다.
• 구름이 있는 경우에는 영어 소문자 'c' 가, 구름이 없는 경우에는 문자 '.' 가 주어진다.

 

출력

• 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다.
• 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시한다.
• 단, 처음부터 구역 (i, j) 에 구름이 떠 있었던 경우에는 0을, 몇 분이 지나도 구름이 뜨지 않을 경우에는 -1을 출력한다.
  

 

예제 입력 1)

3 4
c..c
..c.
....

 

예제 출력 1)

0 1 2 0
-1 -1 0 1
-1 -1 -1 -1

 

예제 입력 2)

6 8
.c......
........
.ccc..c.
....c...
..c.cc..
....c...

 

예제 출력 2)

-1 0 1 2 3 4 5 6
-1 -1 -1 -1 -1 -1 -1 -1
-1 0 0 0 1 2 0 1
-1 -1 -1 -1 0 1 2 3
-1 -1 0 1 0 0 1 2
-1 -1 -1 -1 0 1 2 3

​

​

💻  Main.java

/* 백준 그리디  - 10709 :: 기상캐스터 */
import java.util.*;

public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int h = sc.nextInt();	// 지역의 높이
		int w = sc.nextInt();	// 지역의 넓이

		char[][] board = new char[h][w];
		int[][] answer = new int[h][w];		// 정답 저장 배열
		
		// answer배열 -1로 채우기
		for(int[] tmp : answer) {
			Arrays.fill(tmp, -1);
		}
		
		// 지역 날씨 정보 입력
		for(int i = 0; i < h; i++) {
			String s = sc.next();
			for(int j = 0; j < w; j++) {
				board[i][j] = s.charAt(j);
				if(board[i][j] == 'c')
					answer[i][j] = 0;
			}
		}
		
		
		// 구름을 지나갈때마다 answer++
		for(int i = 0; i < h; i++) {
			for(int j = 1; j < w; j++) {
				if(answer[i][j - 1] != -1 && answer[i][j] != 0) {
					answer[i][j] = answer[i][j - 1] + 1;
				}
			}
		}
		
		// 정답 출력
		for(int i = 0; i < h; i++) {
			for(int j = 0; j < w; j++) {
				System.out.print(answer[i][j] + " ");
			}
			System.out.println();
		}
		
		sc.close();
	}
}