(Python/파이썬) 백준 9095번 - 1,2,3 더하기

문제출처: https://www.acmicpc.net/problem/9095

1. 코드

sum =[0,1,2,4]
for i in range(4,12):
    sum.append(sum[i-1]+sum[i-2]+sum[i-3])
 
T = int(input())
for i in range(T):
    n = int(input())
    print(sum[n])
 
 

2. 해결과정

0은 0

1은 1 따라서 한가지 방법

2는 (1+1), 2  따라서 2가지 방법

3은 (1+1+1),(1+2),(2+1),3  따라서 4가지 방법

규칙을 찾아보면 n>3일때 정수 n을 나타낼 방법은 (n-1)+(n-2)+(n-3) 의 공식을 도출해 낼 수 있다.

 

3. 느낀점

수학적인 규칙을 찾는 것이 너무 어렵다..