-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path11047.java
More file actions
47 lines (42 loc) · 1.65 KB
/
11047.java
File metadata and controls
47 lines (42 loc) · 1.65 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
FastReader fr = new FastReader();
int n = fr.nextInt(); // 동전(화폐) 종류
int k = fr.nextInt(); // 거슬러 줄 돈
ArrayList<Integer> coins = new ArrayList<>();
for (int i = 0; i < n; i++) { // N개 만큼의 화폐 입력
int x = fr.nextInt();
coins.add(x);
}
int result = 0;
for (int i = n - 1; i >= 0; i--) { // 큰 화폐부터 보기
result += k / coins.get(i); // 해당 화폐로 몇 개 가능?
k %= coins.get(i);
}
System.out.println(result);
}
public static class FastReader {
BufferedReader br;
StringTokenizer st;
public FastReader() { br = new BufferedReader(new InputStreamReader(System.in)); }
public FastReader(String s) throws FileNotFoundException { br = new BufferedReader(new FileReader(new File(s))); }
String next() {
while (st == null || !st.hasMoreElements()) {
try { st = new StringTokenizer(br.readLine()); }
catch (IOException e) { e.printStackTrace(); }
}
return st.nextToken();
}
int nextInt() { return Integer.parseInt(next()); }
long nextLong() { return Long.parseLong(next()); }
double nextDouble() { return Double.parseDouble(next()); }
String nextLine() {
String str = "";
try { str = br.readLine(); }
catch (IOException e) { e.printStackTrace(); }
return str;
}
}
}