공부기록/백준

[백준] 11047번 동전 0

메델 2023. 11. 10. 01:42
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner kb = new Scanner(System.in);
		
		int count = 0;
		
		int N = kb.nextInt();
		int K = kb.nextInt();
		List<Integer> list = new ArrayList<>();
		for(int i=0; i<N; i++) {
			list.add(kb.nextInt());
		}
		Collections.reverse(list);
		
		for(int x: list) {
			if(x<=K) {
				count += K/x;
				K = K%x;
			}
			
		}
		System.out.println(count);
		
	}

}

'공부기록 > 백준' 카테고리의 다른 글

[백준] 1427번 소트인사이드  (0) 2023.11.10
[백준] 1931번 회의실 배정  (2) 2023.11.10
[백준] 2018번 수들의 합 5  (0) 2023.11.08
[백준] 미로탐색  (0) 2023.11.06
[백준] 2941번 크로아티아 알파벳  (0) 2023.10.15