https://www.acmicpc.net/problem/2293
2293번: 동전 1
첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다.
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int n = Integer.parseInt(st.nextToken());
int k = Integer.parseInt(st.nextToken());
int[] input = new int[n];
int[] dp = new int[k + 1];
for (int i = 0; i < n; i++) {
input[i] = Integer.parseInt(br.readLine());
} // end of input
dp[0] = 1;
for (int i = 0; i < n; i++) {
for (int j = 1; j <= k; j++) {
if (0 <= j - input[i]) dp[j] += dp[j - input[i]];
}
}
System.out.print(dp[k]);
}
}
'OJ' 카테고리의 다른 글
[BOJ] 11057 오르막 수 (JAVA) (0) | 2023.03.21 |
---|---|
[BOJ] 2225 합분해 (JAVA) (2) | 2023.03.20 |
[BOJ] 2580 스도쿠 (JAVA) (0) | 2023.03.18 |
[BOJ] 27519 소수의 합 (JAVA) (0) | 2023.03.17 |
[BOJ] 27514 1차원 2048 (JAVA) (0) | 2023.03.16 |