백준(Python) 풀이/다이나믹 프로그래밍

백준(Python) 9095번 1, 2, 3 더하기 풀이

개발윗미 2021. 10. 21. 11:47

Python으로 구현한 9095번 1, 2, 3 더하기 문제 풀이입니다.

 

https://www.acmicpc.net/problem/9095

 

9095번: 1, 2, 3 더하기

각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.

www.acmicpc.net


tc = int(input())
data = [1, 2, 4]

for i in range(3, 10) :
  data.append(data[i-1] + data[i-2] + data[i-3])

for i in range(tc) :
  n = int(input())
  print(data[n-1])

 

반복문을 통해 data 리스트의 이전 3개의 값들을 더한 값을 리스트에 추가한다.

 

출력 시에는 리스트의 인덱스가 0부터 시작되기 때문에 data[n-1] 과 같이 작성하여 해결한다.