[백준] 15989번 1, 2, 3 더하기 4

💡문제접근

• 1 ~ 10까지 숫자를 나열할 수 있는 경우의 수를 모두 구해 규칙성을 찾아 코드를 세웠다. 눈에 확 띄는 규칙성이 아니라서 그런지 시간이 좀 오래 걸렸던 문제였다.

💡코드(메모리 : 31256KB, 시간 : 692ms)

import sys
input = sys.stdin.readline

T = int(input().strip())
for i in range(T):
    n = int(input().strip())
    dp = [1] * (n+1)
    for i in range(2,n+1):
        dp[i] += dp[i-2]

    for i in range(3, n+1):
        dp[i] += dp[i-3]

    print(dp[n])

💡소요시간 : 20m