모각코 4회차 결과

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

11047번: 동전 0

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		
		int[] coin = new int[n];
		
		for(int i = 0; i < n; i++) {
			coin[i] = Integer.parseInt(br.readLine());
		}
		int cnt = 0;
		
		for(int i = n -1 ; i >= 0; i--) {
			if(coin[i] <= k) {
				cnt += (k/coin[i]);
				k = k% coin[i];
			}
		}
		System.out.println(cnt);
		
	}
}

그리디 알고리즘에 대하여 공부하고, 백준에서 문제를 풀었습니다. 그리디 알고리즘을 좀더 공부 할 수 있는 계기가 되었습니다. 코드짜기는 쉬운 알고리즘이었지만 알고리즘을 이해하는데 생각보다 시간이 많이걸리는 어려운 알고리즘이었습니다.