[BOJ][Python]9095번 풀이

이번 문제는 점화식을 세우는 과정에서 계산 실수를 하는 바람에 삽질을 엄청 하다가 시간 낭비를 엄청 했던 문제입니다. 여러분들은 뭔가 문제가 계속 안풀린다면 과정이 틀렸나를 생각하는 것도 좋지만 자료 자체가 틀리지 않았는지 검토하는 시간을 꼭 가져보시기 바랍니다.

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

9095번: 1, 2, 3 더하기

t = int(input())
table = [0 for _ in range(12)]
table[1] = 1
table[2] = 2
table[3] = 4
for i in range(4,12):
    table[i] = table[i-1]+table[i-2]+table[i-3]
for _ in range(t):
    a = int(input())
    print(table[a])

코드 자체는 엄청 단순합니다. 과정도 솔직하게 말하면 별 거 없습니다. dp라는 것을 떠올리면 오히려 엄청 쉬운 문제가 아닌가 생각이 들어요. 저는 규칙을 찾는 과정에서 계산 실수를 하는 바람에 점화식이 계속 틀리게 나와서 꽤 오랜 시간을 투자했습니다.