JuSeok

11047번

문제

  • 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 문제
문제 해결 순서
  1. 반복문을 돌면서 동전의 종류를 오름차순으로 입력받음
  2. 동전의 종류를 내림차순으로 반복문을 돌며 입력받은 가격이 동전의 종류보다 같거나 크면 나눠서 몫을 count에 더함
  3. M에는 나머지를 넣고 반복한다.
import java.util.Scanner;
 
class Main {
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
 
        int N = scan.nextInt();
        int M = scan.nextInt();
        int count =0;
        int[] arr=  new int[N];
        for(int i=0; i<N; i++){
            arr[i] = scan.nextInt();
        }
        
        for(int i = N-1; i>=0; i--){
            if(M>=arr[i]){
                count += M/arr[i];
                M = M%arr[i];
            }            
        }   
        System.out.print(count);  
    }
}

Tags