[백준 11047 JAVA 자바] 동전 0

동전을 적절히 사용해 목표 금액을 만듭시다

그대신 필요한 동전 개수의 최솟값을 구합시다

 

코드입니다

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner scan = new Scanner(System.in);
        
        int n = scan.nextInt();
        int m = scan.nextInt();
        
        int[] arr = new int[n];
        int count = 0;
        
        for(int i=0;i<n;i++) {
        	arr[i] = scan.nextInt();
        }
        
        for(int i=n-1;i>=0;i--) {
        	count += m/arr[i];
        	m = m%arr[i];
        	
        	if (m==0) {
        		break;
        	}
        }
        System.out.println(count);
    }  
}

저는 % 연산을 이용했습니다

 

과정은 진법 변환과 비슷합니다