글 읽기 - 웬만한 반례 다 통과하는데 2%에서 틀렸습니다가 뜹니다

dongdong99 3년 전 0

여기 질문 글에 올라와있는 반례들 전부 다 해봤는데 답 잘나옵니다..

근데 2%에서 틀렸다고 뜨는데 어디가 잘못 된 것일까요 ??

import java.util.*;

class Point {
    int x;
    int y;

    public Point(int x, int y) {
        this.x = x;
        this.y = y;
    }
}

public class Tomato {
    public static int width, height;
    public static int ripe = 0, undercook = 0;                   //익은 토마토, 안익은 토마토
    public static int[][] box;
    public static int[] dx = {0, -1, 0, 1}, dy = {-1, 0, 1, 0};
    public static ArrayList<Point> ripePos;

    public static boolean everyQIsEmpty(Queue<Point>[] q) {
        for (Queue<Point> q1 : q) if (!q1.isEmpty())return false;         
        //하나라도 비어있지 않으면 false 리턴
        return true;
    }

    public static int learningTomatoes() {
        Queue<Point>[] q = new LinkedList[ripePos.size()];
        Queue<Integer>[] dayQ = new LinkedList[ripePos.size()];
        int day = 0;
        int maxDay = 0;
        int ripeTomato = ripePos.size();
        int ripened = 0;
        
        for (int i = 0; i < ripeTomato; i++) {
            q[i] = new LinkedList<>();
            q[i].add(ripePos.get(i));
            dayQ[i] = new LinkedList<>();
            dayQ[i].add(day);
        }
        
        while (!everyQIsEmpty(q)) {
            for (int i = 0; i < ripeTomato; i++) {
                if (!q[i].isEmpty()) {
                    Point now = q[i].poll();
                    day = dayQ[i].poll();               //day의 최댓값을 출력해야함
                    if(maxDay < day) maxDay = day;
                    
                    for (int j = 0; j < 4; j++) {
                        Point next = new Point(now.x + dy[j], now.y + dx[j]);

                        if (next.x < 0 || next.x >= height || next.y < 0 || next.y >= width) continue;
                        if (box[next.x][next.y] == 0) {
                            q[i].add(next);
                            dayQ[i].add(day + 1);
                            box[next.x][next.y] = 1;
                            ripened++;
                        }
                    }
                }
            }
        }
        return (undercook != ripened) ? -1 : maxDay;
    }

    public static int getRipenDay() {
        for (int i = 0; i < height; i++) {
            for (int j = 0; j < width; j++) {
                if (box[i][j] == 1) {
                    ripePos.add(new Point(i, j));
                    ripe++;
                }
                if (box[i][j] == 0) undercook++;
            }
        }
        return learningTomatoes();
    }

    public static void main(String[] args) {
        // TODO code application logic here
        Scanner sc = new Scanner(System.in);

        width = sc.nextInt();
        height = sc.nextInt();

        ripePos = new ArrayList<>();
        box = new int[height][width];

        for (int i = 0; i < height; i++) {
            for (int j = 0; j < width; j++) {
                box[i][j] = sc.nextInt();
            }
        }
        System.out.println(getRipenDay());
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

웬만한 반례 다 통과하는데 2%에서 틀렸습니다가 뜹니다

dongdong99 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말