백준 2751 수 정렬하기 2(Java)

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

2751번: 수 정렬하기 2

---

 

해석 및 팁

 

---

 

이 문제를 풀 때 arrays.sort를 사용하면 시간초과가 발생하므로 Collections.sort를 사용해주어야 합니다. 또한 그냥 StringBuilder를 사용해서 출력해야만 시간초과가 발생하지 않습니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    StringBuilder sb = new StringBuilder();
    ArrayList<Integer> list = new ArrayList<>();

    for(int i = 0; i < n; i++) {
      list.add(sc.nextInt());
    }
    
    Collections.sort(list);
    
    for(int i = 0; i < n; i++) {
      sb.append(list.get(i)+"\n");
    }
    System.out.println(sb);
    
  }
}