2750문제 수 정렬하기(정렬) Java

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

2750번: 수 정렬하기

 

문제

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

입력

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

출력

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

입력예제

5
5
2
3
4
1

예제출력

1
2
3
4
5

 

 

##아마 해당문제는 선택정렬이나 특정 정렬방식을 사용해서 하라는것 같다..근데 이미 Arrays.sort기능 구현된게 있어서 그걸 사용했다.##

구현체 안에 들어가봤더니 DualPivotQuicksort를 사용중이였다

그것에 대한 자세한 설명은 아래 블로그가 잘 해둬서 거길 참고하면될듯함

https://codingdog.tistory.com/entry/java%EC%9D%98-arrayssort-%EB%A9%94%EC%84%9C%EB%93%9C%EB%8A%94-%EC%96%B4%EB%96%A4-%EC%A0%95%EB%A0%AC%EC%9D%84-%EC%82%AC%EC%9A%A9%ED%95%A0%EA%B9%8C%EC%9A%94

 

##아래는 문제풀이##

import java.util.Arrays;

import java.util.Scanner;



public class boj_2750 {



public static void main(String[] args) {

Scanner in = new Scanner(System.in);

//N개

int N = in.nextInt();

int arr[] = new int[N];

//N번 반복해서 변수를 담는다

for(int i=0; i<N; i++) {

arr[i]=in.nextInt();

}

//오름차순 정렬

Arrays.sort(arr);

for(int i : arr) {

System.out.println(i);

}

}



}