글 읽기 - 왜 틀린건가요?

travis97 2년 전 0

결과값이 전혀 다르게 나오는데 제가 생각한 코드가 맞는 것 같아서요.

어디를 고쳐야 맞는건지 알려주세여

도와주세요 ㅠ

혹시 캐쉬 참조를 써야하는지 아니면 새로운 ll selected_dp[105][15];를 만들어서 옮겨야하는지

그렇다면 어떻게 변경해야하는지도 알려주세용

//백준 11057

#include<iostream>
using namespace std;
#define MOD 1000000000
int n;
typedef long long ll;
ll dp[15][1005];

int main(){
    ll res{0};
    cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false);
    
    cin>>n;
    for(int x=0;x<n;x++) {dp[0][x]=1;} //첫번째 가로 줄 모두 1
    for(int y=0;y<10;y++) {dp[y][0]=1;} //첫번째 세로 줄 모두 1
    
    for(int x=1;x<n;++x){ 
        for(int y=1;y<10;++y){
            dp[y][x]= (dp[y][x-1]+ dp[y-1][x])%MOD; //위에칸 더하기 왼쪽옆칸 = 지금칸
           
        }
        
    }
    
    for(int y=0;y<10;y++){
        res+= dp[y][n-1];
        res%=MOD;
    }
    
    cout<<res%MOD<<"\n";
    return 0;
}

g072923 2년 전 1

나누는 값은1000000000이 아니라 10007입니다

travis97 2년 전 1

어머나 너무 감사드려요 ㅠㅠ이런 사소한것도 실수하면 너무 고생하는데

정말 감사합니다 엉엉

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

문제

문제

출처

ICPC

왜 틀린건가요?

travis97 2년 전 0

g072923 2년 전 1

travis97 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말