[백준 - 2750][Java]수 정렬하기

 

안녕하세요 성조입니다.

이 포스팅은 자바 8버전으로 풀이가 됐습니다.

 

문제 출처

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

2750번: 수 정렬하기

---

 

문제

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

입력

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

출력

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

 

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Arrays;
 
public class Main {
    public static void main(String[] args) throws IOException {
        try {
            BufferedReader rd = new BufferedReader(new InputStreamReader(System.in));
            
            int N = Integer.parseInt(rd.readLine());
            int num[] = new int [N];
            
            for(int i=0;i<N;i++) {
                num[i] = Integer.parseInt(rd.readLine());
            }
            Arrays.sort(num);
            
            for(int i=0;i<N;i++) {
                System.out.println(num[i]);
            }
            
        }
        catch(IOException e) {
            System.out.println("error");
        }
    }
}

풀이

더 효율이 좋은 풀이 방법도 있지만 본인은 가장 쉽게 접근할 수 있는 방법으로 java.util.Arrays 라이브러리를 사용하여 문제를 해결했다. Arrays() 함수의 디폴트는 오름차순으로 4, 3, 2, 5, 1가 있다면 1, 2, 3, 4, 5와 같이 정렬시켜준다.

 

 

---

오타나 문제가 있는 경우 댓글 부탁드리겠습니다!

감사합니다. 다음 포스팅 때 뵙겠습니다.