[문제풀이] 백준 7576 토마토 +복습

import java.util.*; public class pro_7576_3 { static int a[][]; static int MAX; static int n,m; static int dx[]={0,0,1,-1}; static int dy[]={1,-1,0,0}; public static void main(String args[]){ Scanner sc = new Scanner(System.in); m=sc.nextInt(); n=sc.nextInt(); a=new int[n][m]; int x,y,cx=0,cy=0; Queue<Integer> qx=new LinkedList<Integer>(); Queue<Integer> qy=new LinkedList<Integer>(); for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ a[i][j]=sc.nextInt(); if(a[i][j]==1){ qx.add(i); qy.add(j); } } } while(!qx.isEmpty()&&!qy.isEmpty()){ x=qx.poll(); y=qy.poll(); for(int i=0;i<4;i++){ cx=x+dx[i]; cy=y+dy[i]; if(cx>=0 &&cx<n && cy>=0 && cy<m && a[cx][cy]==0){ a[cx][cy]=a[x][y]+1; MAX=a[x][y]; qx.add(cx); qy.add(cy); } } } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(a[i][j]==0){ System.out.println("-1"); return; } } } System.out.println(MAX); } }  

+ 복습 //한 큐에 x,y 인덱스와 익는 날짜 cnt를 저장하기위한 Tomato 클래스를 만듬

package graph1_복습; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Tomato{ int x,y,cnt; Tomato(int x, int y, int cnt){ this.x=x; this.y=y; this.cnt=cnt; } } public class 토마토_7576 { static int N,M; static int[][] box; static int dx[]={0,0,1,-1}; static int dy[]={1,-1,0,0}; static Queue<Tomato> q=new LinkedList<Tomato>(); public static void main(String args[]){ Scanner sc = new Scanner(System.in); M=sc.nextInt(); N=sc.nextInt(); box=new int[N][M]; boolean check=true; // 토마토가 처음부터 다 익어있는지 확인하기위해 for(int i=0;i<N;i++){ for(int j=0;j<M;j++){ box[i][j]=sc.nextInt(); if(box[i][j]==1) q.add(new Tomato(i,j,0)); else check=false; } } if(check){ System.out.println("0"); return; } bfs(); check=true; // 토마토 모두 다 익었는지 확인하기 위해 int answer=0; for(int i=0;i<N;i++){ for(int j=0;j<M;j++){ if(box[i][j]>answer) answer=box[i][j]; if(box[i][j]==0){ System.out.println("-1"); return; } } } System.out.println(answer); } static void bfs(){ while(!q.isEmpty()){ Tomato p=q.remove(); for(int i=0;i<4;i++){ int cx=p.x+dx[i]; int cy=p.y+dy[i]; if(cx>=0 && cx<N && cy>=0 && cy<M && box[cx][cy]==0){ q.add(new Tomato(cx,cy,p.cnt+1)); box[cx][cy]=p.cnt+1; } } } } }