글 읽기 - 예외를 못찾겠습니다ㅠㅠ

jakehsj 7년 전 1

d[n][k]를 합 n 수 개수 k개로 정의하고 점화식을 세웠는데 제가 대입했을땐 다 맞는거 같은데 틀리네요ㅠㅠ 어디가 문제인 걸까요?

#include <stdio.h>
int d[210][210];
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++)
    {
        d[0][i]=1;
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=k;j++)
        {
            d[i][j]=d[i-1][j]+d[i][j-1];
        }
    }
    printf("%d",d[n][k]%1000000000);
}

algoshipda 7년 전 1

15번 라인에서 계산하면서 오버플로우가 나요. 계속 나머지만 들고가야 해요.

jakehsj 7년 전 0

덕분에 맞췄습니다 감사해요^^

rlarlghks970113 4년 전 0

이런 방식은 새롭네요

처음 짜신 점화식 요약하시다가 나온건가요?

좋은 방법인거 같아요!!

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

문제

문제

출처

ICPC

예외를 못찾겠습니다ㅠㅠ

jakehsj 7년 전 1

algoshipda 7년 전 1

jakehsj 7년 전 0

rlarlghks970113 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말