글 읽기 - 이왜틀

dododo1243 2년 전 1

이거 왜 틀렸는지 모르겠어요

a[n] = a[n-2]+a[n-3] 을 사용해서 풀었는데...

#include<stdio.h>
int main() {
    int t;
    scanf("%d", &t);
    for(int y = 0; y<t; y++) {
        int n;
        scanf("%d", &n);
        if(n==1||n==2||n==3) {
            printf("1");
        }
        else {
            unsigned long long int a[n];
            a[0] = 1;
            a[1] = 1;
            a[2] = 1;
            for(int i = 3; i<n; i++) {
                a[i] = a[i-3]+a[i-2];
            }
            printf("%llu\n", a[n-1]);
        }
    }
}

ychangseok 2년 전 0

n >= 4인 경우에 a[n]을 계산하는 과정에서 a[3]의 값이 어떻게 될까요?

dododo1243 2년 전 0

한 변의 길이가 1 1 1 2 2 3 4 5 7 9 12 이렇게 되니까

a[3] = 1+1 이라서 2가 되겠죠

djm03178 2년 전 1

9번째 줄에서 개행 문자를 출력해야 합니다.

dododo1243 2년 전 0

아 그렇군요

제대로 못봤습니다.

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

문제

문제

출처

ICPC

이왜틀

dododo1243 2년 전 1

ychangseok 2년 전 0

dododo1243 2년 전 0

djm03178 2년 전 1

dododo1243 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말