글 읽기 - 답은 맞는데 왜 틀렸는지 모르겠습니다.

allkanet72 7년 전 0

dp로 풀었습니다

예외처리도 다 해줬고, 마지막 출력 할때 10억을 나눈 나머지를 출력했습니다.

점화식은

dp[i][j]=f(i-1,j-1)+f(i-1,j+1)

로 풀었습니다

답은

1일때 9

2일때 17

...

5일때 116

처럼 맞게 잘 나오는데 계속 틀렸다고 나옵니다..

무엇이 문제인지 모르겠습니다.

import java.util.Scanner;

public class Main {
	    
	static int dp[][];
	final static int mod= 1000000000;
	
	
	public static void main(String[] args) {
		   
		Scanner sc = new Scanner(System.in);
		int N=sc.nextInt();
		dp= new int[101][10];
		int sum=0;
		for(int i=0; i<10; i++){
			sum+=f(N,i);
			
		}
		System.out.println(sum%mod);
		
	}
	
	public static int f(int i, int j){
		
		if(i<1) return 0;
		if(j<0 || j>9) return 0;
		if(i==1 && j==0) return 0;
		if(i==1) return 1;
		
		if(dp[i][j]>0)return dp[i][j];
	
		dp[i][j]=f(i-1,j-1)+f(i-1,j+1);
		return dp[i][j];
	}
}

baekjoon 7년 전 2

출력할 때 %연산을 사용하는 것이 아니고, 식을 계산할 때 dp[i][j] %= mod 와같이 사용해야 합니다.

allkanet72 7년 전 0

감사합니다 백준님

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

문제

문제

출처

ICPC

답은 맞는데 왜 틀렸는지 모르겠습니다.

allkanet72 7년 전 0

baekjoon 7년 전 2

allkanet72 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말