글 읽기 - 왜 틀리는지 모르겠네요

kb7180 3년 전 0

ㅜㅜㅜㅜ 답은 다맞게 나오는것같은데 어디가 틀린걸까요?

import java.util.Scanner;


public class Main {
	public static long d[][];
	public static long dp(int j, int i) {
		
		if(d[j][i] > 0 || (d[j][i] == 0 && j == 1)) {
			return d[j][i];
		}
		
		if(i == 1) {
			d[j][i] = dp(j-1, 0);
			
		}else if(i == 0) {
			d[j][i] = dp(j-1,0) + dp(j-1,1);
		}
		
		return d[j][i];
		
		
		
		
		
		
	}
	
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		d = new long[n+1][2];
	    d[1][1] = 1;
	    d[1][0] = 0;
	    int result = 0;
	    for(int i = 0; i < 2; i++) {
	    	result += dp(n,i);
	    }
	    System.out.println(result);
		
	}
}

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

문제

문제

출처

ICPC

왜 틀리는지 모르겠네요

kb7180 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말