글 읽기 - 2718번 타일 채우기 문제 질문드립니다.

kimgs0725 7년 전 0

1개일 경우와 2개일 경우, 그리고 예외적인 배열을 갖는 타일에 대해 모두 처리했는데.. 예제와는 전혀 다른 답입니다.

혹시 제가 놓치고 있는 부분이 있는지 알고 싶습니다.

#include <cstdio>
#include <cstring>
using namespace std;

int n, cache[0x7fffffff-1];

int main(void)
{
    int cc, m = 2;
    scanf("%d", &cc);
    cache[0] = cache[1] = 1;
    while(cc--)
    {
        scanf("%d", &n);
        if(2 <= m && m <= n)
        {
            for(int i = m; i <= n; ++i){
                cache[i] = cache[i-1] + 4*cache[i-2];
                for(int j = 3; j <= i; j+=2)
                    cache[i] += 2*cache[i-j];
            }
            m = n;
        }
        printf("%d\n", cache[n]);
    }
    return 0;
}

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

문제

문제

출처

ICPC

2718번 타일 채우기 문제 질문드립니다.

kimgs0725 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말