[BOJ/JAVA] 백준 10989 : 수 정렬하기 3 (자바)

문제 정보

  문제명   - 수 정렬하기 3
  난이도   - 브론즈 I
문제 번호 - 10989번

---

문제 링크

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

10989번: 수 정렬하기 3

---

문제

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

---

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

---

출력

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

---

예제 입력/출력

예제 입력	예제 출력
10 5 2 3 1 4 2 3 5 1 7	1 1 2 2 3 3 4 5 5 7

---

알고리즘 분류

● 정렬

---

소스코드

package Lv1_Bronze;

import java.io.*;
import java.util.*;
/**
 * @author HanHoon
 * @category 정렬
 * https://www.acmicpc.net/problem/10989
 */
public class BOJ_B1_10989_수_정렬하기_3 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder str = new StringBuilder();

        // 수의 개수 N
        int N = Integer.parseInt(br.readLine());
        /**
         * ArraysList로 했을 때 메모리 초과가 떴다...
         * 시간복잡도에 따라 적절하게 사용하는 능력이 필요하다.
         */
        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 < arr.length; i++)
            str.append(arr[i]).append("\n");

        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---