글 읽기 - 메모리 초과 오류

mj3242 1년 전 0

분명 메커니즘은 맞게 짰다고 생각하는데 메모리 초과가 계속 뜹니다... 어디가 문제인지 도저히 모르겠어 질문 남깁니다. 고수님들 살려주세요 ㅜㅜ

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

public class Main{
    private static int result[][][];

    public static boolean inRange(int a, int b, int c){
        if(a>=0 && a<=20 && b>=0 && b<=20 && c>=0 && c<=20) return true;
        else return false;
    }

    public static int w(int a, int b, int c){

        if(inRange(a,b,c) && result[a][b][c]!=0) return result[a][b][c];

        if(a<=0 || b<=0 || c<=0) return 1;
        if(a>20 || b>20 || c>20) return result[20][20][20]=w(20,20,20);

        if(a<b && b<c){
            result[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
            return result[a][b][c];
        }
        else{
            result[a][b][c]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1, b, c-1)-w(a-1,b-1,c-1);
            return result[a][b][c];
        }
    }
    public static void main(String []args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb=new StringBuilder();

        while(true){
            StringTokenizer st=new StringTokenizer(br.readLine());
            int a=Integer.parseInt(st.nextToken());
            int b=Integer.parseInt(st.nextToken());
            int c=Integer.parseInt(st.nextToken());
            if(a==-1 && b==-1 && c==-1) break;

            result=new int[21][21][21];
           
            sb.append("w("+String.valueOf(a)+", "+String.valueOf(b)+", "+String.valueOf(c)+") = "+w(a,b,c)+"\n");
        }

        System.out.print(sb);
        br.close();
    }
}

djm03178 1년 전 1

41번째 줄을 루프 바깥으로 빼주면 맞습니다.

mj3242 1년 전 0

진짜 감사합니다 좋은 하루되세요~

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

문제

문제

출처

ICPC

메모리 초과 오류

mj3242 1년 전 0

djm03178 1년 전 1

mj3242 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말