문제 출처 : www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 해석 : 입력된 숫자를 1, 2, 3으로만 나타낼 수 있는 경우의 수를 구하는 문제이다. 문제 풀이 : DP 문제로 dp[i] = dp[i-3]+dp[i-2]+dp[i-1] 이라는 점화식을 통해서 문제를 풀 수 있다. 이와 같은 점화식이 답이 되는 이유는 다음과 같다. 1일때 -> 1 2일때 -> 1+1, 2 3일때 -> 1+1+1, 1+2, 2+1, 3 4일때는 1+3, 2+2, 3+1 이라는 경우를 생각할 수 있다. 풀이 코드 T = int(input()) for test_case in..
