백준 10989 수 정렬하기 3 (java)

일단 문제는 아래 그림과 같다. 

와 드디어 풀었다...이거 계속 시관 초과 나가지고 진짜 힘들었는데..ㅠㅠㅠ 

시간제한이 5초라서 정말 힘들었다.  Counting Sort 써서 푸는 건데 자바는 Scanner로 입출력을 받으면 아예 시간단축하기가 힘들다. (카운팅 소트 참고자료 : http://nhs0912.tistory.com/57 )

그래서 사용한 것이 BufferdReader 와  BufferedWriter 이다. 여기서 중요한 것은 BufferedWriter 는 꼭 close()을 해야 출력이 된다. 아마 close() 전까지 계속 대기하는것 같다. 

아래는 소스이다. 카운팅 소트에서 누적하진 않고 그냥 바로 출력하였다. 

package Study;
 
/**
 * Created by heeseoknoh on 01/01/2017.
 */
 
import java.io.*;
import java.util.Scanner;
import java.util.StringTokenizer;
 
public class Main {
    int[] numbers; //입력된 숫자
    int[] countArr;//숫자 세기
  
    int max = 0;
    int index = 0;
    BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    void inputNumbers() throws IOException {//숫자 입력하기
        //Scanner sc = new Scanner(System.in);
        //int size = sc.nextInt();
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int size=Integer.parseInt(br.readLine().trim());
        numbers = new int[size];
        for (int i = 0; i < numbers.length; i++) {
            int num = Integer.parseInt(br.readLine().trim());
            numbers[i] = num;
            if (max < num) {
                max = num;
            }
        }
    }
 
    void sort() throws IOException {
        inputNumbers();
        int maxNumber = max;
        countArr = new int[maxNumber + 1]; //0-maxNumber+1만큼 생성
   
 
        for (int i = 0; i < numbers.length; i++) {
            //해당하는 숫자 카운터
            countArr[numbers[i]]++;
        }
        for (int i = 0; i < countArr.length; i++) {
            for (int j = 0; j < countArr[i]; j++) {
                bw.write(i+"\n");
            }
        }
        bw.close();      
    }
 
    public static void main(String[] args) throws IOException {
        new Main().sort();
 
 
    }
}