[BOJ] 2293 동전1

 

 

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

 

시간 제한 초

메모리 제한 MB

 

 

 

 

내가 작성한 코드

import java.io.*;
import java.util.*;
public class Main {
	static int N, K;
	static int[] dp;
	static int[] coins;

	public static void main(String[] args) throws Exception {
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		String[] input = reader.readLine().split(" ");
		N = Integer.parseInt(input[0]);
		K = Integer.parseInt(input[1]);
        
		dp = new int[K+1];
		coins = new int[N];
        
		for(int i=0; i<N; ++i) {
			coins[i] = Integer.parseInt(reader.readLine());
		}
        
		dp[0]=1;
		for(int i=0; i<N; ++i) {
			for(int j=coins[i]; j<=K; ++j) {
				dp[j] += dp[j-coins[i]];
			}
		}
		
		System.out.println(dp[K]);
	}

}

 

 

풀이 및 배운 점