문제

문제 링크

어떻게 접근할 것인가

  • 이 문제은 디피로 접근할 수 있는 문제이다.
  • 이 문제는 뭔가 규칙이 있는 거 같아서 따라가보니 맞았다.

코드

#include <cstdio>

int main(){
    long long t, x, n[101];
    n[1] = n[2] = n[3] = 1, n[4] = n[5] = 2;
    for(int i = 6; i <= 100; i++) n[i] = n[i-1] + n[i-5];
    scanf("%lld", &t);
    while(t--){
        scanf("%lld", &x);
        printf("%lld\n", n[x]);
    }
}

느낀점

  • 규칙으로 풀어낸 것에 감사하다.