문제번호

2751

package Main;

import java.util.*;

public class Main {
	
	
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		
		StringBuilder sb = new StringBuilder ();
	
		int n = in.nextInt();
	
		ArrayList<Integer> list = new ArrayList <> ();
		
		for (int i = 0 ;i< n; i++) {
			int value = in.nextInt();
			list.add(value);
		}
		
		
		Collections.sort(list);
		
		for (int i = 0 ;i< n; i++) {
			sb.append(list.get(i) + "\n");
		}
		
		System.out.println(sb);
		
	}
}

문제

정렬

풀이

Array.sort 가 아닌 Collections.sort 를 해야 한다.

TIL

자바에서 지원하는 정렬 알고리즘은 최적화가 되어있으나 꼭 최선의 결과를 보장하지 않음

그래서 상황에 맞는 정렬 알고리즘을 사용해야함