글 읽기 - 메모리 초과 문제

dla1635 5년 전 0

재 채점 하면서 메모리 초과가 나는데 어떻게 수정해야 할지 모르겠습니다 ㅠㅠ

package bruteForce;

import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
import java.util.Scanner;

class Pair {
	int x;
	int y;
	
	Pair(int x, int y) {
		this.x = x;
		this.y = y;
	}
}
public class Q7576 {
	
	static int N;
	static int M;

	static int matrix[][];
	static Queue<Pair> queue;
	static boolean visit[][];
	
	static int[] nx = {0,0,-1, 1};
	static int[] ny = {1, -1, 0, 0};
	
	public static void bfs() {
		queue = new LinkedList<Pair>();
		
		for(int i = 0 ; i < M ; i++ ) {
			for(int j = 0 ; j < N; j++) {
				if(matrix[i][j] == 1) {
					queue.add(new Pair(i, j));
					visit[i][j] = true;
				}
			}
		}
		
		while(!queue.isEmpty()) {
			Pair first = queue.poll();
			
			for(int i = 0 ; i < 4; i++) {
				int dx = nx[i] + first.x;
				int dy = ny[i] + first.y;
				
				if(dx >= M || dx < 0 || dy >= N || dy < 0) continue;
				if(visit[dx][dy] == true) continue;
				
				visit[dx][dy] = true;
				queue.add(new Pair(dx, dy));
				matrix[dx][dy] = matrix[first.x][first.y] + 1;
			}
		}
	}
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		M = sc.nextInt();
		
		matrix = new int[M][N];
		visit = new boolean[M][N];

		for(int i = 0 ; i < M ; i++) {
			for(int j = 0 ; j < N; j++) {
				matrix[i][j] = sc.nextInt();
				
				if(matrix[i][j] == -1) {
					visit[i][j] = true;
				}
			}
		}
		
		bfs();
		
		int max = Integer.MIN_VALUE;
		for(int i = 0 ; i < M ; i++) {
			for(int j = 0 ; j < N; j++) {
				if(matrix[i][j] == 0) {
					System.out.println(-1);
					return;
				}
				if(matrix[i][j] > max) {
					max = matrix[i][j];
				}
			}
		}
		System.out.println(max - 1);
	}
}

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

문제

문제

출처

ICPC

메모리 초과 문제

dla1635 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말