[백준 BOJ/Silver IV] 11047번 : 동전 0

 

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

11047번: 동전 0

 

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가 굉장히 간단했음을 느낀다😥