[백준/JAVA] 10709번: 기상캐스터

📖 문제

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

 

 

 

💡  풀이 방식

• 구현

1. 2차원 배열에 구역 값을 입력받는다.

2. 각 행을 돌며 각 (i,j)가 몇 분 뒤 처음으로 하늘에 구름이 오는지를 확인한다.

  - 현재 i번째 행의 j번째 열에 구름이 있는 경우> dist[i][j] = 0, 현재 열 j를 변수로 저장한다.

  - 현재 i번째 행의 j번째 열에 구름이 없는 경우> 앞 열에서 구름이 있었다면, (현재 열 - 가장 가까운 구름 열)의 값을 dist[i][j]에 저장한다.

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int H,W;
    static char[][] map;
    static int[][] dist;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        
        H = Integer.parseInt(st.nextToken());
        W = Integer.parseInt(st.nextToken());
        
        map = new char[H][W];
        dist = new int[H][W];   // 초기값 : -1
        
        for(int i = 0 ; i < H ; i++) {
            char[] ch = br.readLine().toCharArray();
            for(int j = 0 ; j < W ; j++) {
                map[i][j] = ch[j];
                dist[i][j] = -1;
            }
        }
        
        for(int i = 0 ; i < H ; i++) {
            int cy = 0;
            boolean exists = false; // 구름 존재 여부 나타냄
            
            for(int j = 0 ; j < W ; j++) {
                if(map[i][j] == 'c') {
                    cy = j;
                    dist[i][j] = 0;
                    exists = true;
                }
                else {  // 구름이 없는 경우
                    if(exists) {
                        dist[i][j] = j - cy;
                    }
                }
            }
        }
        
        // 출력력
        StringBuilder sb = new StringBuilder();
        for(int i = 0 ; i < H ; i++) {
            for(int j = 0 ; j < W ; j++) {
                sb.append(dist[i][j]).append(" ");
            }
            sb.append("\n");
        }
        System.out.println(sb.toString());
    }
}
 

 

 

➕ 다른 풀이 방식

완전 초간단한 풀이.. cnt 변수를 활용했다

[백준/10709번] 기상캐스터(JOI 2015)[Java]

---

 

 

 

1회독	2회독	3회독	4회독	5회독
V