[JAVA][Baekjoon] 2750번 수 정렬하기

반응형

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

---

📌 접근 방식

여러 정렬 방법 중 버블 정렬을 이용하여 풀었습니다.

[알고리즘] 버블 정렬(Bubble Sort)이란?

---

✅ PASS CODE

import java.io.*;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int []arr = new int[N];
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }
        for (int j = N-1; j >0; j--) {
            for (int i = 0; i < j; i++) {
                if(arr[i] > arr[i+1]) {
                    int temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }
            }
        }
        for (int i = 0; i < N; i++) {
            System.out.println(arr[i]);
        }
    }
}

---

📌 느낀점

이 문제는 꽤 쉽게 풀었다.

버블 정렬은 직관적이고 꽤나 간단하지만, 시간 복잡도가 O(N^2)로 비효율적이다. 하지만 이 문제에서는 N이 최대 1000이기 때문에 괜찮았던 거 같다.  만약 더 큰 입력 범위였다면, 좀 더 효율적인 정렬 알고리즘을 선택해야겠다고 생각했다.

다음 번엔 다른 알고리즘으로도 풀어봐야겠다!!! 🔥🔥