[JAVA/자바] 백준 11052번: 카드 구매하기

<문제> <풀이> 증말 어렵네 풀이를 먼저 보고 이해하게 된 문제다^^ dp[1] : 1개를 갖기 위한 최대값 dp[2] : 2개를 갖기 위한 최대값 . . . dp[N] : N개를 갖기 위한 최대값이 담겨 있어야한다. 우선 dp배열에 1 5 4 6 을 순서대로 집어넣고 dp[1] = dp[1] + dp[0] = 1 => 1개를 갖기 위한 최대값은 1이다. dp[2] = dp[1] + dp[1] = 2 = dp[2] + dp[0] = 5 => 2개를 갖기 위한 최대값은 5이다. dp[3] = dp[1] + dp[2] = 6 = dp[2] + dp[3] = 9 = dp[3] + dp[0] = 4 => 3개를 갖기 위한 최대값은 9이다. dp[4] = dp[1] + dp[3] = 10..........