백준 2750번 : 수 정렬하기 [Java]

🎁 문제 링크

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

2750번: 수 정렬하기

🎁 문제 설명

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

🎁 입출력 예시

🎁 코드 - 이중 for문(버블 정렬)

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception{
        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 i = 0; i < N; i++) {
            for (int j = 0; j < N - i - 1; j++) {
                if(arr[j] > arr[j + 1]){
                    int tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] =  tmp;
                }
            }
        }
        
        //출력
        for (int i = 0; i < N; i++) {
            System.out.println(arr[i]);
        }
    }
}

🎁 코드 - ArrayList()

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        List<Integer> array = new ArrayList<>();

        //리스트에 값 삽입
        for (int i = 0; i < N; i++) {
            array.add(Integer.parseInt(br.readLine()));
        }
        
        //오름차순 정렬
        Collections.sort(array); //array.sort(Comparator.naturalOrder());

        for (int i = 0; i < array.size(); i++) {
            System.out.println(array.get(i));
        }
    }
}