[Eric's 백준] 7569번 - 토마토 - Java 🍅🍅

문제

 

 

풀이

 

이번문제는 방금전에 풀었던 문제

토마토 7576번

문제에서 dis 부분만 수정을 하면됩니다.

저번에는 class Point 가 

int x, int y 로 구성되었다면,

이번문제에서는 한층 더 추가하여

int x, int y, int z 로 구성하면 됩니다.

 

코드를 보시죠

 

코드

코드를 보시면

이전문제 와 하나의 차이점은

for문을 돌때 3중 for문을 돌아서

입력을 받고,

모든 경우의 수가 3중 for문을 통해서

해결 된다는 것입니다.

 

이외에는 기존 문제와 동일하게 문제를 해결하시면 됩니다.

 

	package BaekJoon.step27_그래프와순회.토마토;
	import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStreamReader;
	import java.util.LinkedList;
	import java.util.Queue;
	import java.util.StringTokenizer;
	class Point {
	public int x, y,z;
	public Point(int x, int y, int z) {
	this.x = x;
	this.y = y;
	this.z = z;
	}
	}
	class N7569 {
	static int[] dx = {-1, 0, 1, 0, 0, 0};
	static int[] dy = {0, 1, 0, -1, 0, 0};
	static int[] dz = {0, 0, 0, 0, -1, 1};
	static int[][][] board, dis;
	static int n, m, h;
	static Queue<Point> Q = new LinkedList<>(); // 전역으로 잡은 이유는 BFS 도 사용해야하지만, main 에서도 익은 토마토를 넣어야하기때문
	public static void bfs() {
	while (!Q.isEmpty()) {
	Point tmp = Q.poll();
	for (int i = 0; i < 6; i++) {
	int nx = tmp.x + dx[i];
	int ny = tmp.y + dy[i];
	int nz = tmp.z + dz[i];
	if (nx >= 0 && nx < n && ny >= 0 && ny < m && nz >=0 && nz<h && board[nx][ny][nz] == 0) {
	board[nx][ny][nz] = 1;
	Q.offer(new Point(nx, ny, nz));
	dis[nx][ny][nz] = dis[tmp.x][tmp.y][tmp.z] + 1;
	}
	}
	}
	}
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	StringTokenizer st = new StringTokenizer(br.readLine());
	m = Integer.parseInt(st.nextToken());
	n = Integer.parseInt(st.nextToken());
	h = Integer.parseInt(st.nextToken());
	board = new int[n][m][h];
	dis = new int[n][m][h];
	for(int k = 0 ; k<h; k++) {
	for (int i = 0; i < n; i++) {
	st = new StringTokenizer(br.readLine());
	for (int j = 0; j < m; j++) {
	board[i][j][k] = Integer.parseInt(st.nextToken());
	if (board[i][j][k] == 1) Q.offer(new Point(i, j, k)); // 익은 토마토 넣어놓기 - 0 레벨
	}
	}
	}
	// bfs 돌기
	bfs();
	boolean flag = true; // 익지 않은 토마토 검색용
	int answer = Integer.MIN_VALUE;
	//board 를 돌면서 값이 0인 값이 있으면 flag 를 false 로 만들어준다.
	for(int k = 0 ; k<h; k++) {
	for (int i = 0; i < n; i++) {
	for (int j = 0; j < m; j++) {
	if (board[i][j][k] == 0) flag = false;
	}
	}
	}
	// flag 값이 true 인 경우에만 max 값을 도출하도록 for문을 돈다.
	if (flag) {
	for(int k = 0 ; k<h; k++) {
	for (int i = 0; i < n; i++) {
	for (int j = 0; j < m; j++) {
	answer = Math.max(answer, dis[i][j][k]);
	}
	}
	}
	System.out.println(answer);
	} else System.out.println(-1);
	br.close();
	}
	}

view raw N7569.java hosted with ❤ by GitHub