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

• 문제
  • 9095번: 1, 2, 3 더하기
• 해결

import sys

test_case_count = int(sys.stdin.readline())
target_numbers = [int(x.strip()) for x in sys.stdin.readlines()]

def go(target, cumulative_sum):
    res = 0
    # 불가능한 경우
    if cumulative_sum > target:
        return 0

    # 정답을 찾은 경우
    if cumulative_sum == target:
        return 1

    # 계속 호출하는 경우
    if cumulative_sum < target:
        for i in [1, 2, 3]:
            res += go(target, cumulative_sum + i)
    return res

for target in target_numbers:
    print(go(target, 0))

• 포인트
  • recursive