백준 11728 배열 합치기(Java)

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

11728번: 배열 합치기

---

 

해석 및 팁

 

---

 

이 문제도 난이도 자체는 어렵지 않지만 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);
    StringBuilder sb = new StringBuilder();
    ArrayList<Integer> list = new ArrayList<>();

    int n = sc.nextInt();
    int m = sc.nextInt();

    for(int i = 0; i < n + m; i++) {
      list.add(sc.nextInt());
    }
    Collections.sort(list);

    for(int i = 0; i < list.size(); i++) {
      sb.append(list.get(i)+" ");
    }
    
    System.out.println(sb);
  }
}