정리용

[백준 9095] 파이썬 - 1,2,3 더하기 본문

알고리즘/백준

[백준 9095] 파이썬 - 1,2,3 더하기

무룡룡 2022. 1. 3. 23:00

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

 

9095번: 1, 2, 3 더하기

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

www.acmicpc.net

 

1. 코드설명

f = int(input())
dp= [1, 2, 4]

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

for i in range(f) :
  n = int(input())
  print(dp[n-1])
 
 
2. 주의사항
 
dp의 기본적인 유형
 
저작자표시

'알고리즘 > 백준' 카테고리의 다른 글

[백준 11659] 파이썬 - 구간합 구하기 4  (0) 2022.01.10
[백준 11047] 파이썬 - 동전 0 (산술 연산자)  (0) 2022.01.06
[백준 7662] 파이썬 - 이중순위  (0) 2022.01.01
[백준 5525] 파이썬 - ioioi  (0) 2021.12.30
[백준 1992] 파이썬 - 쿼드트리  (0) 2021.12.27
'알고리즘/백준' Related Articles more
Comments