allkanet72   5달 전

dp로 풀었습니다

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


점화식은


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


로 풀었습니다


답은

1일때 9

2일때  17

...

5일때 116


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

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




baekjoon   5달 전

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

allkanet72   5달 전

감사합니다 백준님

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