SHARE
TWEET

Untitled

a guest Jun 19th, 2017 45 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. package sdk.backjun.dp;
  2.  
  3. import java.util.Scanner;
  4.  
  5. /**
  6.  * 백준, 동전 1, 2293
  7.  *
  8.  * @author whitebeard-k
  9.  *
  10.  */
  11. public class Problem2293 {
  12.  
  13.     public static void main(String[] args) {
  14.        
  15.         Scanner sc = new Scanner(System.in);
  16.         int N = sc.nextInt();
  17.         int K = sc.nextInt();
  18.        
  19.         int[] coins = new int[N+1];
  20.         for(int i = 1; i <= N; i++)
  21.             coins[i] = sc.nextInt();
  22.         sc.close();
  23.        
  24.         int[] dp = new int[K+1];
  25.         dp[0] = 1;
  26.        
  27.         for(int i = 1; i <= N; i++ ){
  28.            
  29.             for(int j = 0; j <= K; j++ ){
  30.                 if(j - coins[i] >= 0) {
  31.                     dp[j] += dp[j-coins[i]];
  32.                 }
  33.             }
  34.            
  35.             System.out.printf("coin %d: ", coins[i]);
  36.             for(int n : dp)
  37.                 System.out.printf("%d ", n);
  38.             System.out.println();
  39.         }
  40.        
  41.         System.out.println(dp[K]);
  42.     }
  43. }
RAW Paste Data
Pastebin PRO Summer Special!
Get 40% OFF on Pastebin PRO accounts!
Top