[BOJ] 백준 알고리즘 2571(수 정렬하기 2) 자바 JAVA

백준 2571 (수 정렬하기 2)

처음에는 같은 문제인 줄 알았는데 보니까 범위가 다르더라고요.. 선택 정렬로 하면 무조건 시간 초과지만 2570번의 2번째 코드는 제가 BufferedReader와 BufferedWriter을 써서 그런지 다른 분들은 Arrays.sort 쓰면 시간 초과 나신다는데 저는 안 떴어요. 그래도 이번에도 새로운 메소드를 알아왔습니다. 바로 Collections.sort() 메소드입니다. 

Collections.sort()

List를 오름차순으로 정렬

1번 코드는 2570의 2번코드와 동일하므로 생략하겠습니다!

 

2번 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
 
public class Main {
    public static void main(String[] args) throws IOException {
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int n = Integer.parseInt(br.readLine());
        
        ArrayList<Integer> list = new ArrayList<>();
        
        for(int i = 0; i < n; i++) {
            list.add(Integer.parseInt(br.readLine()));
        }
        br.close();
        
        Collections.sort(list);
        
        for(int val : list) {
            bw.write(val + "\n");
        }
        bw.flush();
        bw.close();
    }
 
}

위에 값이 Collections.sort(), 아래 값이 1번