글 읽기 - 틀린 이유 제발 부탁드립니다..

shgusgh9485 1년 전 0

출력도 잘 되고 블로그 글들도 참고해봤지만 이상할 게 없는데... 자꾸 틀렸습니다가 뜹니다 도와주십시오 ㅠㅠ

#include <stdio.h>

int main() {
  int N, sum=0;
  int stair[101][11]={0,};

  scanf("%d", &N);

  for(int i=1; i<=9; ++i){
    stair[1][i]=1;
  }

  for(int i=2; i<=N; ++i){
    stair[i][0]=stair[i-1][1];
    for(int j=1; j<=9; ++j){
      stair[i][j]=(stair[i-1][j-1]+stair[i-1][j+1])%1000000000;
    }
  }

  for(int i=0; i<=9; ++i){
    sum+=stair[N][i];
  }

  printf("%d", sum%1000000000);
  
  return 0;
}

jack6325 1년 전 0

16번째 줄에 %1000000000 부분을 각각적용시켜줘보는게 좋을것같습니다

jack6325 1년 전 0

그리고 0뿐만 아니라 9일때도 고려해야되겠네요

ex) 1234 의 경우 4의 뒤에는 3과 5 -> +2

ex) 1010 의 경우 0 뒤에는 무조건 1 -> +1

ex) 78989의 경우 9의 뒤에는 무조건 8만 <- 이부분도 적용시켜야되겠네요

shgusgh9485 1년 전 0

9의 경우가 적용된 코드입니다.

stair[N][9]=stair[N-1][8]+stair[N-1][10]이 되는데 stair[][10]은 0이므로 9인 경우는 1이 됩니다.

근데 말씀하신대로 16번째 줄에 %1000000000 부분을 각각적용시켰으나 틀렸습니가 뜹니다...

shgusgh9485 1년 전 0

sum이랑 배열을 long long으로 바꿔주니 해결이 되네요...

jack6325 1년 전 0

good

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

문제

문제

출처

ICPC

틀린 이유 제발 부탁드립니다..

shgusgh9485 1년 전 0

jack6325 1년 전 0

jack6325 1년 전 0

shgusgh9485 1년 전 0

shgusgh9485 1년 전 0

jack6325 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말