Coding Test/BaekJoon
[Python/백준] 9095번 : 1, 2, 3 더하기
밴나루
2022. 10. 23. 19:00
반응형
https://www.acmicpc.net/problem/9095
9095번: 1, 2, 3 더하기
각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.
www.acmicpc.net
-풀이
if __name__ == '__main__' :
sum_comb = [0] * 13
sum_comb[1] = 1
sum_comb[2] = 2
sum_comb[3] = 4
for i in range(4, 12) :
sum_comb[i] = sum_comb[i-1] + sum_comb[i-2] + sum_comb[i-3]
t = int(input())
for i in range(t) :
n = int(input())
print(sum_comb[n])728x90