DP1 [백준]9095_1,2,3 더하기_JAVA 풀이 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net DP 문제 ( 상향식 기법 활용) * 1 = 1 * -------------------> 1 * * 2 = 2 * = 1 + 1 * -------------------> 2 * * 3 = 3 * = 2 + 1 * = 1 + 2 * = 1 + 1 + 1 * -------------------> 4 * * 4 = 3 + (1)->1 * = 2 + (2)->2 * = 1 + (3)->4 * -------------------> 7 * * 5 = 3 + (2)->2 * = 2 + (3)->4 * = 1.. 2022. 3. 4. 이전 1 다음