백준 알고리즘 문제(78) - 수 정렬하기

정렬 단원의 첫 문제다. 효율을 덜 따지고 코드를 짠다면, 배열을 이용해 Arrays 함수를 이용해 주거나, 버블정렬을 이용해 임의의 변수값을 통해서 다음 배열과 대소를 비교해 바꾸는 방법이있다. 또는, 삽입정렬을 이용해서 수를 배열속 모든 수와 따로 비교해 가장 작은 수를 앞으로 가져오는 방법도 있다.

이 방법들은 모두 O(N^2)의 시간복잡도를 가지므로, 큰 의미는 없다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class java_io {
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	public static void main(String[] args) throws IOException {
		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++) {
			System.out.println(arr[i]);
		}
	}
	
}

가장 쉽고 간단한 방법이다.