글 읽기 - 틀린 이유를 모르겠습니다 ㅜㅜ

baegyu3 4년 전 0

다른 질문들이랑 원인은 비슷할 것 같은데 참고해봐도 안풀리네요

점화식 그대로 구현했는데 왜 틀리는 걸까요?

import java.util.Scanner;

public class Main {
    
    static int dp[][][] = new int[21][21][21];
    
    public static int dp(int a, int b, int c) {
        if(a > 20 || b > 20 || c > 20) return dp(20, 20, 20);
        if(a <= 0 || b <= 0 || c <= 0) return 1;
        if(dp[a][b][c] != 0) return dp[a][b][c];
        if(a < b && b < c)
            dp[a][b][c] = dp(a, b, c-1) + dp(a, b-1, c-1) - dp(a, b-1, c); 
        else
            dp[a][b][c] = dp(a-1, b, c) + dp(a-1, b-1, c) + dp(a-1, b, c-1) - dp(a-1, b-1, c-1);
        return dp[a][b][c];
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        while(true) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            int c = sc.nextInt();
            if(a == -1 && b == -1 && c == -1) break;
            
            System.out.println("w(" + a + ", " + b + ", " + c + ") = " + dp(a, b, c));
        }
    }
}

lovinix 4년 전 1

그대로 구현하지 않으셨기 때문입니다.

Input
21 0 0
-1 -1 -1
Output
w(21, 0, 0) = 1048576
Answer
w(21, 0, 0) = 1

baegyu3 4년 전 0

답변 감사합니다.

if a > 20 or b > 20 or c > 20, then w(a, b, c) returns:
w(20, 20, 20)

이 부분에서 세 변수 중 하나라도 20보다 크다면 전부 20으로 함수 실행하는 줄 알았는데

20보다 큰 변수만 20으로 맞추는건가 보군요.

뭔가 개운치 않습니다ㅜㅜ

lovinix 4년 전 1

그 부분은 or가 맞습니다.

문제 지문과 올려주신 코드는 판별하는 순서가 다릅니다.

baegyu3 4년 전 0

아 ㅜㅜ dp함수 순서만 바꿨더니 바로 되네요 ㅜㅜ

감사합니다~!

gamy0315 3년 전 1

혹시

if(dp[a][b][c] != 0) return dp[a][b][c];

이부분 왜 넣으신건가요??

jsuk10 3년 전 1

@gamy0315

계산되어 있으면 계산하지 않고 반환하겠다는 의미 아닐까요?

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다 ㅜㅜ

baegyu3 4년 전 0

lovinix 4년 전 1

baegyu3 4년 전 0

lovinix 4년 전 1

baegyu3 4년 전 0

gamy0315 3년 전 1

jsuk10 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말