[Java][15688] 수 정렬하기 5

문제:
https://www.acmicpc.net/problem/15688

15688번: 수 정렬하기 5

코드:

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

public class Main {
    public static void main(String[] args) throws IOException {
        //Scanner sc = new Scanner(System.in);
        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());
        }

        Arrays.sort(arr);

        StringBuilder sb = new StringBuilder();

        for(int i=0;i<n;i++){
            sb.append(arr[i]).append("\n");
        }

        System.out.println(sb);
    }
}

 

이 문제의 경우 수 정렬하기 4 와 같은 방법으로는 통과가 되지않는다.

 

그 이유는 StringBuilder , StringBuffer의 시간차이 

https://madplay.github.io/post/difference-between-string-stringbuilder-and-stringbuffer-in-java

자바 String, StringBuilder 그리고 StringBuffer 성능 차이 비교

https://www.acmicpc.net/board/view/36536

글 읽기 - java 내장 sort 메서드 간 속도 차이

https://laugh4mile.tistory.com/175

[JAVA] 정렬에 대한 고찰 (Arrays.sort() 와 Collections.sort())

 

Sort 간의 속도차이에 있는 것 같다.

 

이 문제의 경우 Arrays.sort()는 통과가 되고 Collections.sort 의 경우 통과가 되지 않는데

ArrayList에 넣는과정, 값을 불러오는 과정과 배열의 시간에서 차이가 발생한 것인지

아님 Sort의 시간 차이 떄문인지는 잘 모르겠다.

 

일반적으로 Collections.sort가 빠르니 불러오는 과정이 문제일지도?

 

-------------------------------------------------------------------------------------------------------------

명쾌한 답변!