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

min0305 3년 전 0

다른사람 코드랑 비슷한거같은데 모르겠어요

#include<iostream>
using namespace std;

int main() {
    int dp[101][10] = {};
    int a;
    int sum = 0;
        cin >> a;
    
    for(int i=1;i<10;i++){
        dp[1][i] = 1;
    }

    for(int i = 2;i<=a;i++){
        for(int j = 0;j<=9;j++){
            if(j==0){
                dp[i][0]=dp[i-1][1]%1000000000;
            }
            else if(j==9){
                dp[i][9]=dp[i-1][8]%1000000000;
            }
            else
                dp[i][j] = (dp[i-1][j-1] + dp[i-1][j+1])%1000000000;
        }
    }
        for(int i = 1;i<10;i++){
            sum = (sum + dp[a][i]) % 1000000000;
        }
        cout<<sum % 1000000000<<endl;
   

}

ehdrmsl2001 3년 전 0

sum에 dp[a][0]도 더해야 될 거 같네요

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다..

min0305 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말