[JAVA-자바] 7576번: 토마토

 

소스코드:

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
    static BufferedReader br;
    static BufferedWriter bw;

    static int width, height;
    static int[][] box;

    static List<int[]> tomato = new ArrayList<>();
    static int fail = 0;
    static int day = 0;

    static final int[] dx = {0, 0, -1, 1};
    static final int[] dy = {-1, 1, 0, 0};

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        width = Integer.parseInt(st.nextToken());
        height = Integer.parseInt(st.nextToken());

        box = new int[height + 2][width + 2];
        for (int i = 0; i < height + 2; i++) {
            Arrays.fill(box[i], -1);
        }

        for (int y = 1; y <= height; y++) {
            st = new StringTokenizer(br.readLine());
            for (int x = 1; x <= width; x++) {
                int var = Integer.parseInt(st.nextToken());
                box[y][x] = var;
                if (var == 1) {
                    tomato.add(new int[]{x, y}); // 익음
                } else if (var == 0) {
                    fail++; // 안 익은거
                }
            }
        }

        day = 0;
        solve();

        bw.write(day + "\n");
        bw.close();
    }

    private static void solve() {
        Queue<int[]> queue = new LinkedList<>(tomato);

        while (!queue.isEmpty() && fail != 0) {
            int qSize = queue.size();
            while (qSize != 0) {
                int[] current = queue.poll();
                int curX = current[0];
                int curY = current[1];

                for (int i = 0; i < 4; i++) {
                    final int addX = curX + dx[i];
                    final int addY = curY + dy[i];
                    if (box[addY][addX] == 0) {
                        box[addY][addX] = 1;
                        fail--;
                        queue.add(new int[]{addX, addY});
                    }
                }
                qSize--;
            }
            day++;
        }
        if (fail != 0) {
            day = -1;
        }
    }
}

 

글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.

여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.