백준 2293번 동전1 Java(자바) 풀이
import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class BOJ_G5_2293_동전1 {
static BufferedReader br;
static StringTokenizer st;
static int n, k;
static int[] coins, dp;
public static void main(String[] args) throws IOException {
// System.setIn(new FileInputStream("./input.txt"));
br = new BufferedReader(new InputStreamReader(System.in));
st = new StringTokenizer(br.readLine());
n = Integer.parseInt(st.nextToken()); // 동전 종류
k = Integer.parseInt(st.nextToken()); // 동전 합
coins = new int[n + 1];
dp = new int[k + 1];
for(int i = 1; i <= n; i++) {
coins[i] = Integer.parseInt(br.readLine());
}
dp[0] = 1;
for(int i = 1; i <= n; i++) {
// coins[i] 동전으로 만들 수 있는 경우의 수를 dp에 순차적으로 더한다
// ex) 1원 짜리 경우의 수 dp에 다 더하고 -> 2원 짜리 경우의 수 dp에 다 더하고..
for(int j = coins[i]; j <= k; j++) {
dp[j] = dp[j] + dp[j - coins[i]];
}
}
System.out.println(dp[k]);
}
}
Author And Source
이 문제에 관하여(백준 2293번 동전1 Java(자바) 풀이), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hwangsoon_0/백준-2293번-동전1-Java자바-풀이저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)