글 읽기 - java 메모리 초과

bitlez3470 3년 전 0

메모리 초과가 뜨는데 어느 부분에서 메모리를 조건보다 많이 쓰게 된 건지 알고싶어 질문 올립니다.

개선점 지적해주시면 달게 받겠습니다. 감사합니다.

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

public class Main {
    static int count = 1;
    static int N, M;
    static int[][] map;
    static int nextLayer = 0;
    static int currentLayer = 1;
    static LinkedList<Integer> xQueue = new LinkedList<>();
    static LinkedList<Integer> yQueue = new LinkedList<>();
    
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] line = br.readLine().split(" ");
        N = Integer.parseInt(line[0]);
        M = Integer.parseInt(line[1]);
        map = new int[N][M];
        
        for (int i = 0; i < N; i++) {  
            line = br.readLine().split("");
            for (int j = 0; j < M; j++) {
                map[i][j] = Integer.parseInt(line[j]);
            }
        }
        
        System.out.println(bfs(0, 0));
    }
    
    public static void getNeighbors(int x, int y) {
        map[x][y] = 0;
        
        if (x > 0 && map[x - 1][y] == 1) {
            xQueue.add(x - 1);
            yQueue.add(y);
            nextLayer++;
        }
        if (x < N - 1 && map[x + 1][y] == 1) {
            xQueue.add(x + 1);
            yQueue.add(y);
            nextLayer++;
        }
        if (y < M - 1 && map[x][y + 1] == 1) {
            xQueue.add(x);
            yQueue.add(y + 1);
            nextLayer++;
        }
        if (y > 0 && map[x][y - 1] == 1) {
            xQueue.add(x);
            yQueue.add(y - 1);
            nextLayer++;
        }
    }
    
    public static int bfs(int x, int y) {
        xQueue.add(x);
        yQueue.add(y);
        while (!xQueue.isEmpty()) {
            int tempX = xQueue.poll();
            int tempY = yQueue.poll();
            if (tempX == N - 1 && tempY == M - 1) {
                break;
            }
            getNeighbors(tempX, tempY);
            currentLayer--;
            if (currentLayer == 0) {
                currentLayer = nextLayer;
                nextLayer = 0;
                count++;
            }
        }
        return count;
    }
}

bitlez3470 3년 전 0

해결했습니다.

혹시 같은 이유로 실패하시는 분 계실까 해결 방안 남깁니다.

getNeighbors 에서 아직 방문하지 않은 값을 큐에 넣는데 큐에 넣어놓기만 하고 정작 map은 수정되지 않아 큐가 같은 자리를 여러번 탐색하게 됩니다. 큐에 넣을때 map 을 수정해주시면 메모리 초과 없이 해결됩니다.

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

문제

문제

출처

ICPC

java 메모리 초과

bitlez3470 3년 전 0

bitlez3470 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말