wriTe The T

문제 설명

제출한 코드

#include <stdio.h>
int main(void){
    int num;
    scanf("%d", &num);
    long arr[90] = {0, 1};
    for (int i=2;i<=num;i++)
        arr[i] = arr[i-1] + arr[i-2];
    printf("%ld", arr[num]);
    return 0;
}

결과

후기

2747번 피보나치 수 문제와 동일하다. 다만 난이도가 조금 더 올랐는데, 입력하는 숫자의 범위가 늘어났기 때문이다.

파이썬으로 풀었을 때에는 수 범위의 제한이 없으니 괜찮았지만, 다른 언어는 아니니까. 그리고 나는 2747번을 파이썬으로 풀었기 때문에 2748번은 C언어로 풀어보았다. (난이도상으로는 반대가 되어야 하겠지만.) 

문제 설명

제출한 코드

n, m = map(int, input().split())
book = 0
box = 0
if n != 0 :
    lst = list(map(int, input().split()))
    box += 1
    for i in range(n) :
        book += lst[i]
        if book > m :
            book = lst[i]
            box += 1
print(box)

결과

후기

문제 설명

제출한 코드

N = int(input())
a = [0,1]
for i in range(N-1) :
    a.append(a[i]+a[i+1])
print(a[-1])

결과

후기