글 읽기 - 자바 1003 질문입니다. 예제 TestCase는 통과가 되지만 틀렸습니다.

wkddnjsdlr 4년 전 0

Memoization을 이용해서 Top-Down 방식으로 DP를 해결하였는데 어디서 틀린건지 아직 찾지를 못 하겠습니다.

다른 질문을 보아도 해결이 잘 되지 않네요.

package stage.stage11_DynamicPrograming;

import java.util.Scanner;

public class Prob01_Fibonacci2 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int t = input.nextInt();

        int[] n = new int[t];
        Prob01_Function[] functions = new Prob01_Function[t];

        for (int i = 0; i < n.length; i++) {
            n[i] = input.nextInt();
            functions[i] = new Prob01_Function();
            functions[i].fibonacci(n[i]);
        }

        for (int i = 0; i < n.length; i++) {
            System.out.println(functions[i].countZ + " " + functions[i].countO);
        }

    }
}

class Prob01_Function {
    long[] memo = new long[41];

    int countZ;
    int countO;

    long fibonacci(int n){
        if(n == 0) {
            countZ++;
            return 0;
        }else if(n == 1) {
            countO++;
            return 1;
        }else {
            if(memo[n] > 0) return memo[n];
            else memo[n] = fibonacci(n - 1) + fibonacci(n - 2);
            return memo[n];
        }
    }

}

heroinspace 4년 전 0

n이 3을 넘어가면 계속 1 2를 출력하네요.

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

문제

문제

출처

ICPC

자바 1003 질문입니다. 예제 TestCase는 통과가 되지만 틀렸습니다.

wkddnjsdlr 4년 전 0

heroinspace 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말