호기심 많은 분석가

9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net from sys import stdin n = int(stdin.readline()) ans_list = [int(stdin.readline().strip()) for _ in range(n)] arr = [0]*12 arr[1]=1 arr[2]=2 arr[3]=4 for i in range(4, 12) : arr[i] = arr[i-1]+arr[i-2]+arr[i-3] for ans in ans_list : print(arr[ans]) 이번 문제도 점화식을 세우면 가볍게 해결할 수 있었다. $$ A_n = A_{n-1} + A_{n-2} + A_{n-3} $..