[백준]10989번 수 정렬하기 3(JAVA)

0. 문제 링크

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

10989번: 수 정렬하기 3

 

1. 문제 설명

1) N개의 수가 주어졌을 때 오름차순으로 정렬하기 (N은 최대 10,000,000)

 

2. 입출력

// input
10 // N
5
2
3
1
4
2
3
5
1
7

// output
1
1
2
2
3
3
4
5
5
7

 

3. 코드

import java.io.*;
import java.util.*;

public class b10989 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();
		
		int N = Integer.parseInt(br.readLine()); // 수의 개수
		int[] arr = new int[N]; // 수의 배열
		for (int i = 0; i < N; i++) {
			arr[i] = Integer.parseInt(br.readLine());
		}
		
		Arrays.sort(arr); // 정렬
		
		for (int i = 0; i < N; i++) {
			sb.append(arr[i] + "\n"); // sb에 저장
		}
		
		bw.write(sb.toString());
		bw.flush();
		bw.close();
	}

}

 

실행 결과

 

4. 회고

1) 정렬 방법에 따라서 메모리나 시간을 단축시킬 수도 있을거 같긴 한데, 우선은 Buffered로 입력 받고 출력해서 입출력 시간을 save 하는 방식으로 해결해보았다

 

5. Github