글 읽기 - (JAVA) bnf 구현이 어디가 잘못됐을까요??

jinsan103 5년 전 0

static 변수들을 사용해서 이클립스 디버깅 창에 값이 나타나지 않는걸까요?

짜고 나서 봐도 문제점이 뭘까 싶은데

코드 내 어디가 문제인지 알려주시면 감사하겠습니다 고수님들 ㅠㅜ

import java.awt.Point;
import java.util.ArrayList;
import java.util.Collections;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	static int[][] map;//토마토 상자
	static int[][] d;//지나갔는지 안지나갔는지 체크
	static int[] dx = { 0, 0, 1, -1 };//각각 위 아래 왼 오른
	static int[] dy = { 1, -1, 0, 0 };
	static int n;
	static int m;

	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		m = sc.nextInt();
		n = sc.nextInt();
		boolean ok = true;//안익은 토마토가 있을 시 false
		boolean full = false;//토마토 상자에 0이 없을 시 true
		int zcnt = 0;//0 개수
		int max = 0;
		map = new int[n][m];
		d = new int[n][m];

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				map[i][j] = sc.nextInt();
				if (map[i][j] == -1) {
					d[i][j] = -1;//벽인경우 지나갈 필요가 없으므로 -1
				}
			}
		}

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (map[i][j] == 0) {
					zcnt++;//0의 개수를 세서 안익은 토마토가 없으면 0출력
				}
			}
		}

		if (zcnt == 0) {
			full = true;
		} else {
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					if (map[i][j] == 1) {
						bfs(i, j);// 한 점에서만 익기 시작하는게 아니라서
					}//이런식으로 전체순회하게 했는데 여기가 의심스럽습니다
				}
			}

			outerLoop: for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					if (d[i][j] == 0) {
						ok = false;//bnf를 돌았는데도 안익은 토마토가 있으면
						break outerLoop;//-1출력
					}
					if (d[i][j] >= 1) {
						max = Math.max(max, d[i][j]);//최대값 = 일수
					}
				}
			}
		}
		
		if (ok && !full) {
			System.out.println(max);
		} else if (full) {
			System.out.println(0);
		} else {
			System.out.println(-1);
		}

	}

	public static void bfs(int x, int y) {
		Queue<Point> q = new LinkedList<Point>();
		q.add(new Point(x, y));//자바엔 pair가 없어서 point를 사용했습니다.
		d[x][y] = 1;
		while (!q.isEmpty()) {
			x = q.peek().x;
			y = q.peek().y;
			q.poll();
			for (int k = 0; k < 4; k++) {
				int nx = x + dx[k];
				int ny = y + dy[k];
				if (0 <= nx && nx < n && 0 <= ny && ny < m) {
					if (map[nx][ny] == 0 && d[nx][ny] == 0) {//안익고 방문하지 않았을때
						map[nx][ny] = 1;//익고
						d[nx][ny] = d[x][y] + 1;//날짜 +1
						q.add(new Point(nx, ny));
					}
				}
			}
		}
	}
}

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

문제

문제

출처

ICPC

(JAVA) bnf 구현이 어디가 잘못됐을까요??

jinsan103 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말