문제소개 해결과정 Dynamic Programming 연습문제이다. 문제를 간단하게 바꿔보면 단순히 N개 중에 R개를 순서를 고려하지 않고 뽑아야하는 조합 문제이다. 어떻게 조합을 DP에 적용할 수 있을까? 조합은 다음과 같은 점화식을 갖는다. 따라서 DP에 적용해보면 아래와 같은 식을 만들 수 있다. dp[N][R] = dp[N-1][R-1] + dp[N-1][R] DP 연산을 위해 배열에 초기값을 세팅해주고 결과를 확인하면 정답이 나온다. 솔루션 package DP.백준1010_다리놓기; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringToke..
