본문 바로가기

Developer/Algorithm

수 정렬하기

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

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

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

예제입력:

5
5
2
3
4
1

예제출력:

1
2
3
4
5



import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int size = Integer.parseInt(sc.nextLine());
		int arr[] = new int[size];
		
		for (int i = 0; i < size; i++) {
			arr[i] = Integer.parseInt(sc.nextLine());
		}
		
		Arrays.sort(arr);
		
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
}

'Developer > Algorithm' 카테고리의 다른 글

벌집  (0) 2018.11.18
별 찍기 - 1  (0) 2018.11.18