[python] BOJ_9095

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

9095번: 1, 2, 3 더하기

문제

1,2,3 의 합으로 n을 만드는 방법의 수

 

풀이

기본 dfs로 풀이

import sys
input = sys.stdin.readline

def dfs(s):
    global answer
    if s == n:
        answer += 1
    if s >= n:
        return

    for i in range(1,4):
        dfs(s+i)


T = int(input())
for t in range(T):
    n = int(input())
    answer = 0
    dfs(0)
    print(answer)