글 읽기 - 신나는 함수 실행 고수님들 [JAVA] 잡아라 반례를 알 수 있을까요?

lovehp12 2년 전 0

스윽.. 메모이제이션 이제 막 입성해서 여러가지 문실행시키고 재밌어하며 좋아하고 있는데

어? 이문제 날먹이잖아 하며 ... 했지만 7%의 벽이 막고있네요.. 반례를 알고 싶습니다..ㅠㅠ

import java.util.Scanner;

class Main{
    static int arr[][][];
    public static void main(String[] args) {
        arr = new int[51][51][51];
        Scanner sc = new Scanner(System.in);
//        System.out.println(w(19,20,21));
        while (true){
            int a = sc.nextInt(),b=sc.nextInt(),c=sc.nextInt();
            if(a==-1 && b == -1 && c == -1)
                break;
            System.out.println(w(a,b,c));

        }
    }
    public static int w(int a,int b,int c){
        if(a<=0 || b<=0 || c<=0) return 1;

        else if(a>20 || b>20 || c>20) return w(20,20,20);
        else if(arr[a][b][c] != 0 )return arr[a][b][c];


        else if(a < b && b< c)return arr[a][b][c] = w(a,b,c-1) + w(a,b-1,c-1) - w(a,b-1,c);
        else return arr[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);
    }
}

bupjae 2년 전 1

출력 형식이 잘못되었습니다.

문제에서 원하는 출력:
w(1, 1, 1) = 2
w(2, 2, 2) = 4
w(10, 4, 6) = 523
w(50, 50, 50) = 1048576
w(-1, 7, 18) = 1


이 프로그램의 출력:
2
4
523
1048576
1

lovehp12 2년 전 0

감사합니다.. 어르신.. 열심히 공부 더 하겠습니다.

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

문제

문제

출처

ICPC

신나는 함수 실행 고수님들 [JAVA] 잡아라 반례를 알 수 있을까요?

lovehp12 2년 전 0

bupjae 2년 전 1

lovehp12 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말