[백준 2751] 수 정렬하기 2

▪︎ 문제

---

백준 2751 문제

▪︎ 알고리즘 설계

---

• Arrays.sort()를 이용하여 오름차순 정렬한다.

▪︎ 코드

---

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

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int N = Integer.parseInt(br.readLine());
        int[] nums = new int[N];
        
        for(int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            
            nums[i] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(nums);
        
        for(int i = 0; i < N; i++) {
            bw.write(nums[i] + "\n");
        }
        
        bw.flush();
        bw.close();
    }
}

▪︎ 시간복잡도

---

O(N log N)

▪︎ 틀린 이유

---

• Arrays.sort()는 import java.util.* 해주는 거 잊지 말기

▪︎ 느낀점 / 기억할 정보

---

• 이전에 내 실력에 비해 너무 난이도 있는 문제를 푼 거 같아서 계속 지피티 도움을 받아 작성하는게 현타와서 다시 기본부터 돌아가려고 ‘단계별로 풀어보기’부터 차근차근 풀어보려 한다 ,,
• 근데 이 문제는 좀 쉬웠던 것 같당 틀린 이유 부분만 기억하면 될 것 같다