글 읽기 - 어디가 틀린걸까요..>

khj0426 2년 전 0

반례나 틀린부분 있는지 궁금합니다

#include <stdio.h>
#define mod 1000000000
int main(void){
  int n;
    int sum = 0;
 
    scanf("%d",&n);
  long long array[11][101];
    for(int i = 1;i<=9;i++){
        for(int j = 1;j<=n;j++){
 
            if(j == 1){
                array[i][j] = 1;
            }
            else if(j == 2 && i != 9){
                array[i][j] = 2;
            }
            else if(j == 2 && i == 9){
                array[i][j] = 1;
            }
            else if(i != 1 && i != 8 && i != 9){
                array[i][j] = (array[i][j-1] * 2)%mod;
            }
            else{
                array[i][j] = (array[i][j-1] + array[i][j-2])%mod;
            }
 
 
        }
    }
 
 
 
 
 
    for(int i = 1;i<=9;i++){
        sum = (sum + array[i][n])%mod;
    }
 
 
 
 
 
   printf("%d",sum);
 
}
 

luniro 2년 전 0

제 코드랑 비교하면 5부터 차이납니다

입력 5

출력 116

입력 6

출력 222

입력 100

출력 18404112

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

문제

문제

출처

ICPC

어디가 틀린걸까요..>

khj0426 2년 전 0

luniro 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말