글 읽기 - 메모리 초과 질문이요 ㅠㅠ

dong1728 5년 전 0

왜 메모리 초과가 날까요 ㅠㅠ map의 배열 크기를 너무 크게 잡아서 그러는 건가요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;



public class Main {
	static int t, n;
	static int[] x, y, r;
	static int[][] map;
	static int totalCnt;

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		t = Integer.parseInt(br.readLine());
		
		for(int i = 0; i < t; ++i){
			n = Integer.parseInt(br.readLine());
			x = new int[n];
			y = new int[n];
			r = new int[n];
			map = new int[5001][5001];
			totalCnt = 0;
			
			for(int j = 0; j < n; ++j){
				String[] xyr = br.readLine().trim().split(" ");
				x[j] = Integer.parseInt(xyr[0]);
				y[j] = Integer.parseInt(xyr[1]);
				r[j] = Integer.parseInt(xyr[2]);
				map[x[j]][y[j]] = r[j];
				
				
			}
			numEnemy(x[0], y[0], 0, 1);
			System.out.println(totalCnt);
			
			
			
			
		}
		

	}
	
	static void numEnemy(int x2, int y2, int n2, int cnt){
		if(n2 == n-1){
			totalCnt = cnt;
			return ;
		}
			
		
		if(Math.abs(x2-x[n2+1]) + Math.abs(y2-y[n2+1]) <= map[x2][y2] + map[x[n2+1]][y[n2+1]])
			numEnemy(x[n2+1], y[n2+1], n2 + 1, cnt);
		else
			numEnemy(x[n2+1], y[n2+1], n2 + 1, cnt + 1);
		
		
		
		
	}

}

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

문제

문제

출처

ICPC

메모리 초과 질문이요 ㅠㅠ

dong1728 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말