백준 9095번: 1, 2, 3 더하기 (실버3) python

 

백준 9095번의 1, 2, 3 더하기 문제입니다

 

 

 

입출력은 이러합니다

 

 

우선

 

4를 1과 2와 3으로 표현하는 방법은 7가지입니다.

 

여기서

 

5를 표현하는 방법으로는

4에서 1을 더하는방법 (7가지)

3에서 2를 더하는 방법 

2에서 3을 더하는 방법이 있습니다.

 

 

6을 표현하는 방법은 동일하게

5에서 1을 더하는 방법

4에서 2를 더하는 방법

3에서 3을 더하는 방법이 있겠습니다.

 

 

그래서 N을 표현하는 방법으로는

array[N] = array[N-1] + array[N-2] + array[N-3]

이라고 할 수 있겠습니다

 

파이썬으로 작성한 코드는 이렇습니다.

 

 

import sys

n = int(input())

arr = [0] * 11
arr[1] = 1
arr[2] = 2
arr[3] = 4

for i in range(4,11):
    arr[i] = arr[i-1] + arr[i-2] + arr[i-3]

for i in range(0,n):
    testNum = int(input())
    print(arr[testNum])

 

 

잘 동작하는 모습

 

 

 

감사합니다.