[백준] 10709번: 기상캐스터(구현)

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

10709번: 기상캐스터

코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
		StringBuilder sb = new StringBuilder();
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int H = Integer.parseInt(st.nextToken());	// 세로
		int W = Integer.parseInt(st.nextToken());	// 가로
		char[][] cArr = new char[H][W];
		for(int i=0; i<H; i++) {
			String str = bf.readLine();
			for(int j=0; j<W; j++) {
				cArr[i][j] = str.charAt(j);
			}
		}
		
		for(int i=0; i<H; i++) {
			int time = 0;
			for(int j=0; j<W; j++) {
				
				/* 현재 'c'일경우 -> time 초기화, 0 출력 */
				if(cArr[i][j] == 'c') {
					time = 1;
					sb.append("0 ");
				}
				
				/* 현재 '.'일경우 -> 전에 'c'가 없을경우 -> -1출력, 'c'가 있었을경우 -> time 출력 */
				else if(cArr[i][j] == '.') {
					if(time == 0) {
						sb.append("-1 ");
					}
					else {
						sb.append(time + " ");
						time ++;
					}
				}
			}
			sb.append("\n");
		}
		bw.write(sb.toString());
		bw.flush();
		bf.close();
		bw.close();
	}

}

풀이

문제는 간단하다. 구름('c')는 동쪽으로 1분에 1km씩 이동하며, (i,j) 위치에 구름이 언제 오는지 출력하면 된다.

구름의 이동시간을 나타낼 time을 0으로 초기화한다.

('c'가 오지않고, '.'가 올경우 -> time은 0이므로 -1을 출력한다.)

( i , j )에 'c'가 올경우 -> 현재 구름이 떠있는 경우이므로 0을 저장하고, time을 1로 초기화한다.

( i , j )에 '.'가 올경우 -> 이전에 'c'가 없을경우(time=0) -1 저장하고, 이전에 'c'가 왔을경우(time!=0) time을 저장한다.

 

 

문제에서 시간이 좀 오래걸려서 Scanner -> BufferedReader , System.out.println -> StringBuilder 로 바꿔서 계산해봤다.

240ms -> Scanner 입력과 for문에서 바로 System.out.println()으로 출력

168ms -> BufferedReader 입력과 for문에서 바로 System.out.println()으로 출력

84ms -> BufferedReader 입력과 StringBuilder() 으로 저장한 후 한번에 출력

92, 88ms -> BufferedReader 입력과 BufferedWriter 출력으로 계산.