[java] 백준 11047 동전 0
·
Algorithm/Baekjoon
//동전 종류 N//동전 가치의 합 K//동전의 개수 나와있지 않지만 많음?//내림차순으로 최대한 금액넣기import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int K = in.nextInt(); int[] coins = new int [N]; for(int i = 0; i = 0; i--) { result += K / coins[i]; K = K % coins[i]; if ..