📌 문제백준 | 1, 2, 3 더하기 | SILVER 3 | DPhttps://www.acmicpc.net/problem/9095 📌 문제 탐색하기n이 있을 때, 1,2,3의 합으로 나타내는 방법의 수를 찾기합은 1개 이상 사용해야한다. 📌 알고리즘방법이 존재하는 경우들을 모두 세야하므로, DP를 활용해야한다.DP는 그 이전의 결과값을 바탕으로 쓸 수 있으므로, 해당 값을 이용해야한다.DP[0] = 0DP[1] = 1DP[2] = 2DP[3] = 4DP[4] = 7 (=1+2+4)DP[5] = 13 (=2+4+7)DP[6] = 24 (=4+7+13)DP[7] = 44 (=7+13+24)DP[10] = 274 즉, DP[i] = DP[i-1] + DP[i-2] +DP[i-3] (i ≽ 4) ?..