11052자바

생각의 방향 이전에 풀었던 1,2,3 더하기 문제에서 힌트를 얻었다. 카드를 1개 구매하는 상황부터 최대값을 구할 수 있는 경우의 수를 카운트 했다. p[1]=1 p[2]=5 p[3]=6 p[4]=7 - dp[1] : 카드가 1일 때의 최대값은 p[1] 만 가능하다. dp[1] = p[1] = 1 - dp[2] : 카드가 2일 때의 최대값을 구하는 경우의 수는 (1 * 2) , (2) 이다. dp[2] = p[2] + dp[0] = 5 + 0 = 5 (1 * 2)의 경우, dp[1] 에서 p[1] 카드 하나를 더 사면 된다. dp[2] = dp[1] + p[1] = 1 + 1 = 2 dp[2] 의 최대값은 5이다. - dp[3] : 카드가 3일 때의 최대값을 구하는 경우의 수는 (1 * 3), (2 * ..