백준 2750. 수 정렬하기

www.acmicpc.net/problem/2750

2750번: 수 정렬하기

문제제목 : 수 정렬하기

문제난이도 : 브론즈1

문제유형 : 정렬

문제

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

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

아이디어

Arrays.sort() 를 사용하면 쉽게 정렬이 된다.

하지만 이 문제는 삽입정렬, 버블정렬, 선택정렬 등 시간복잡도가 O(n^2)인 정렬 알고리즘 사용을 연습해볼 수 있는 문제이다. Arrays 클래스를 사용한 코드와 기본 정렬 알고리즘으로 해결해보자.

 

코드

1 - 버블정렬 사용

 

2 - 선택정렬 사용

 

3 - 삽입정렬 사용

 

4 - Arrays 클래스 사용

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.Scanner;

public class B2750 {
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(br.readLine());
		int array[] = new int[n];
		
		for (int i = 0; i < n; i++) {
			array[i] = Integer.parseInt(br.readLine());
		}
		
		Arrays.sort(array);
		for (int i : array) {
			bw.write(Integer.toString(i));
			bw.newLine();
		}
		bw.flush();
	}
	
	/*
	 * BufferedReader 사용 | 15108 KB, 188ms
	 * 
	 * public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		int array[] = new int[n];
		
		for (int i = 0; i < n; i++) {
			array[i] = Integer.parseInt(br.readLine());
		}
		Arrays.sort(array);
		for (int i : array) {
			System.out.println(i);
		}
		
	}*/
	
	/*
	 * Scanner 사용 | 22116 KB, 352 ms
	 * 
	 * public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		
		int[] array = new int[n];
		
		for (int i = 0; i < n; i++) {
			array[i] = sc.nextInt();
		}
		
		Arrays.sort(array);
		
		for (int i : array) {
			System.out.println(i);
		}
	}*/
}

 

입출력 방법	메모리	시간
BufferReader, BufferWriter	14804 KB	148 ms
BufferReader, println	15108 KB	188 ms
Scanner, println	22116 KB	352 ms