2225
-
[백준]2225: 합분해 - JAVA문제풀이/백준 2021. 2. 12. 17:01
[백준]2225: 합분해 www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 (dp는 너무 어려워..휴우) dp함수를 이차원 배열을 사용하여 표현하였다. 각각의 인덱스는 dp[n][k]일때 0부터 n까지의 정수로 k를 표현할 수 있는 경우의 수를 저장하도록 하였다. 우선 예제입력인 20,2의 경우의 수를 모두 찾아 보았다. 0, 20 20, 0 1, 19 19, 1 2, 18 18, 2 3, 17 17, 3 4, 16 16, 4 5, 15 15, 5 6, 14 14, 6 7, 13 13, 7 8, 12 12, 8 9, 11 11, 9 10, 10 더하는 순서가 다르면 다른 경우로 계..