글 읽기 - 메모리 초과가 뜹니다.

lhch2004 4년 전 0

도저히 메모리가 왜 터지는지 잘 모르겠습니다.

제가 모르는 부분이 있는걸까요?? ㅠㅠㅠㅠ

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

public class Main {
	
	static int H, W, N;
	
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);

		H = sc.nextInt();
		W = sc.nextInt();
		N = sc.nextInt();
		
		int[][] map = new int[H][W];
		
		for(int i = 0; i < H; i++)
		{
			for(int j = 0; j < W; j++)
			{
				map[i][j] = sc.nextInt();
			}
		}
		
		int[][] D = new int[H][W];
		
		D[0][0] = N;
		
		for(int i = 0; i < H; i++)
		{
			for(int j = 0; j < W; j++)
			{
				if(map[i][j] == 0) // 아래 우선
				{
					if(D[i][j] % 2 == 1) // 홀수라면
					{
						if(i+1 < H) // 범위 검사
						{
							D[i+1][j] += D[i][j]/2 + 1;	
						}
						if(j+1 < W) 
						{
							D[i][j+1] += D[i][j]/2;	
						}
					}
					else // 짝수라면
					{
						if(i+1 < H)
						{
							D[i+1][j] += D[i][j]/2;	
						}
						if(j+1 < W) 
						{
							D[i][j+1] += D[i][j]/2;	
						}
					}
				}
				else // 오른 우선
				{
					if(D[i][j] % 2 == 1) // 홀수 라면
					{
						if(i+1 < H)
						{
							D[i+1][j] += D[i][j]/2;
						}
						if(j+1 < W)
						{
							D[i][j+1] += D[i][j]/2 + 1;
						}
					}
					else // 짝수라면
					{
						if(i+1 < H)
						{
							D[i+1][j] += D[i][j]/2;
						}
						
						if(j+1 < W)
						{
							D[i][j+1] += D[i][j]/2;
						}
					}
				}
			}
		}
		
		for(int i = 0; i < H; i++)
		{
			for(int j = 0; j < W; j++)
			{
				D[i][j] = (map[i][j] + D[i][j]) % 2;
			}
		}
		
		int r = 0; int c = 0;
		while(r < H && c < W)
		{
			if(D[r][c] == 0) c++;
			else r++;
		}
		
		System.out.println((r+1) + " " + (c+1));
	}
}

lhch2004 4년 전 0

버퍼리더로 바꾸니까 메모리가 간신히 통과되네요 혹시 왜이렇게

메모리를 많이 먹는지 알 수 있을까요???

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

문제

문제

출처

ICPC

메모리 초과가 뜹니다.

lhch2004 4년 전 0

lhch2004 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말