코딩테스트-알고리즘/백준 BOJ
[백준 BOJ/Silver IV] 11047번 : 동전 0
닉네임생각즁
2024. 1. 25. 20:59
https://www.acmicpc.net/problem/11047
package boj11047;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;
import java.util.StringTokenizer;
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());
Integer num[] = new Integer[N];
int count = 0;
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine());
num[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(num, Collections.reverseOrder());
for(Integer n : num) {
if(n > K) continue;
else {
count += K / n;
K = K % n;
}
}
System.out.println(count);
}
}
계속 Scanner로 입력받다가 더 속도가 빠르다는 BufferedReader를 이용해보았다
StringTokenizer st = new StringTokenizer(br.readLine());
한번 만들어두면 계속 사용하면 될 줄 알았는데
Exception in thread "main" java.util.NoSuchElementException
at java.base/java.util.StringTokenizer.nextToken(StringTokenizer.java:347)
at coding/boj11047.Main.main(Main.java:24)
이런 오류가 떴다
StringTokenizer는 다시 초기화해야 새로운 줄을 읽을 수 있다고 한다 Scanner가 굉장히 간단했음을 느낀다😥