BaekJoon
[BaekJoon] 2225번 합분해 (Java) 문제 풀이 [Gold 5]
문제 https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 어떻게 풀 것인가? 문제는 상당히 짧다. 하지만 고민은 많이해야하는 문제였다. 우선적으로 문제에 대해서 고민을 하면 다이나믹 프로그래밍이라는 것을 알 수 있다. 하지만 다이나믹 프로그래밍에서 중요한 점화식에 대해서 고민이 상당히 오래걸렸다. (내가 오랜만에 풀어서 그런걸 수도 있다....) 나는 문제를 2시간 가량 고민하다가 결국엔 다른 분의 풀이를 참조했다. 아래를 잘 보자. 1. N=1일때 K=1인경우 : 1가지 (1) K=2인경우 : 2가지 (1+0, 0+1) K=3인경우 : 3가지 (0+1+1, 1+0+1, 1..
