백준 11047 동전 0(Java)

https://www.acmicpc.net/problem/11047

11047번: 동전 0

---

 

해석 및 팁

 

---

 

이 문제는 K원을 만드는데 필요한 동전 개수의 최솟값을 구하는 문제입니다. 먼저 동전값을 배열로 입력받은 후 반복문을 통해 내림차순으로 나누었을 때 몫이 있으면 몫만큼 횟수를 더해주고 전체 값에서 금액 * 몫 만큼 빼준후 k가 0이 될 때까지 반복하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int count = 0;
    int n = sc.nextInt();
    int k = sc.nextInt();
    int[] arr = new int[n];
    
    for(int i = 0; i < n; i++) {
      arr[i] = sc.nextInt();
    }

    for(int i = n-1; i >= 0; i--) {   //내림차순
      int num = k / arr[i];
      if(num != 0) {                  //몫이 있으면
        count += num;                 //횟수에 몫만큼 더한다
        k = k - (num * arr[i]);       //전체에서 빼준다
      }
    }

   System.out.println(count);
  }
}