글 읽기 - 시간초과

kmsun9941 7년 전 0

제출하면 시간초과라고 뜨는데 어디서 수정해야 하나요?

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
     
public class Main {
     
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
             
        int n = sc.nextInt();
        int m = sc.nextInt();
        int [][] map = new int [n][m];
          
        for(int i=0; i<n; i++) {
            String line = sc.next();
            for(int j=0; j<m; j++) {
                map[i][j] = line.charAt(j);
            }
        }
          
        int [] roff = {-1, 1, 0, 0};
        int [] coff = {0, 0, -1, 1};
        int [][] visited = new int [n][m];
        visited[0][0] = 1;
          
        Queue<Integer> q = new LinkedList<Integer>();
        q.add(0);
          
        int result = 1;
        int r = 0;
        int c = 0;
          
        while(true) {
            int qSize = q.size();
            for(int i=0; i<qSize; i++) {
                r = (int) q.peek() / 100;
                c = (int) q.peek() % 100;
                q.poll();
                  
                if(r==n-1 && c==m-1) {
                    System.out.println(result);
                    break;
                }
 
            for(int j=0; j<4; j++) {
                    int nr = r + roff[j];
                    int nc = c + coff[j];
                  
                    if(nr<0 || nr>=n || nc<0 || nc>=m)
                        continue;
                    if(map[nr][nc]==0)
                        continue;
                    if(visited[nr][nc]==1)
                        continue;
                  
                    visited[nr][nc] = 1;
                    q.add(nr*100+nc);
                }
            }
              
             
            result++;
        }
    }
}

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

문제

문제

출처

ICPC

시간초과

kmsun9941 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말