백준 java) 10989번 문제 수 정렬하기 3

문제를 같이볼까요?

www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

문제는 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.가 되겠습니다.

 

이 문제에서는 런타임오류를 어떻게 해결해야하는지 관건이겠네요.

저는 자바로 구현했습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		int[] input = new int[10001];
		for (int i = 0; i < n; i++) {
			input[Integer.parseInt(br.readLine())]++;
		}
		
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		for (int i = 1; i < 10001; i++) {
			while (0 < input[i]--) {
				bw.write(Integer.toString(i) + "\n");
			}
		}
		br.close();
        bw.close();
	}
}

보면은

아래 적혀있지 않은 시간 제한은 언어 도움말에 적혀있는 기준을 따른다.

• Java: 3초
• Java (OpenJDK): 3초
• Java 11: 3초
• Kotlin (JVM): 3초

이렇게 시간제한이 있습니다. 그냥 정렬 알고리즘을 사용하면 런타임 오류가나옵니다. 수의 범위가 

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 이런식으로 주어지기 때문입니다. 그래서 저는 버퍼를 이용해서 읽기 쓰기를 적용했습니다.

저는 자바로 풀었기때문에 이방식으로 풀었습니다. 또 다른 좋은 의견 있으시면, 댓글 남겨주세요~