인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

예제는 통과해서 제출하니까 시간초과라고 뜨는데, 잘못 작성한건 가요??

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] argvs) {
		Scanner sc = new Scanner(System.in);
		
		int[] dx = {0,0,1,-1};
		int[] dy = {1,-1,0,0};
		
		Queue<int[]> q = new LinkedList<>();
		int n=sc.nextInt();
		int m=sc.nextInt();
		int[][] map = new int[m][n];
		for(int i=0; i<m; i++) {
			for(int j=0; j<n; j++) {
				map[i][j]=sc.nextInt();
			}
		}
		boolean[][] visit = new boolean[m][n];
		int[][] dist = new int[m][n];
		for(int i=0; i<m; i++) {
			for(int j=0; j<n; j++) {
				if(map[i][j]==2 || map[i][j]==3) {
					q.add(new int[] {i,j});
					int L=0;
					visit = new boolean[m][n];
					visit[i][j]=true;
					
					while(!q.isEmpty()) {
						int len = q.size();
						L++;
						for(int k=0; k<len; k++) {
							int[] tmp = q.poll();
							for(int z =0; z<4; z++) {
								int nx = tmp[0]+dx[z];
								int ny = tmp[1]+dy[z];
								if(nx>=0 && ny>=0&& nx<m && ny<n && map[nx][ny]!=1) {
									if(!visit[nx][ny]) {
										visit[nx][ny]=true;
										dist[nx][ny]+=L;
										q.add(new int[] {nx,ny});
									}
								}
							}
						}
					}
				}
			}
		}
		int answer=Integer.MAX_VALUE;
		for(int i=0; i<m; i++) {
			for(int j=0; j<n; j++) {
				if(map[i][j]==4 && dist[i][j]>0) {
					answer = Math.min(answer, dist[i][j]);
				}
			}
		}
		System.out.print(answer);
	}
}