11-09 09:15
Notice
Recent Posts
Recent Comments
관리 메뉴

BAN2ARU

[Python/백준] 9095번 : 1, 2, 3 더하기 본문

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
Comments