백준 11052 카드 구매하기(Java)

https://www.acmicpc.net/problem/11052

11052번: 카드 구매하기

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    int[] arr = new int[1001];
    int[] dp = new int[1001];
   
    for(int i = 1; i <= n; i++) arr[i] = sc.nextInt();
    dp[1] = arr[1];

    for(int i = 2; i <= n; i++) {
      for(int j = 1; j <= i; j++) dp[i] = Math.max(dp[i], dp[i - j] + arr[j]);
    }
    
    System.out.println(dp[n]);
  }
}