IT보안관의 공부 클라우드

[백준 9095]1, 2, 3 더하기 본문

코딩 테스트/백준

[백준 9095]1, 2, 3 더하기

ㅡㅡㅡㅡㄷ 2022. 7. 9. 17:15

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

 

9095번: 1, 2, 3 더하기

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

www.acmicpc.net

import sys

input = sys.stdin.readline

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

 

저작자표시 비영리

'코딩 테스트 > 백준' 카테고리의 다른 글

[백준 1193]분수찾기  (0) 2022.08.22
[백준 2941]크로아티아 알파벳  (0) 2022.08.18
[백준 16194]카드 구매하기2  (0) 2022.07.09
[백준 1874]스택 수열  (0) 2022.07.07
[백준 12865]평범한 배낭  (0) 2022.07.07
'코딩 테스트/백준' Related Articles more
Comments