백준 2293 동전 1(Java)

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

2293번: 동전 1

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.ArrayList;

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

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

    for(int i = 1; i <= n; i++) {
      for(int j = arr[i]; j <= k; j++) dp[j] += dp[j - arr[i]];
    }

    System.out.println(dp[k]);
  }
}