백준 10867 중복 빼고 정렬하기(Java)

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

10867번: 중복 빼고 정렬하기

---

 

해석 및 팁

 

---

 

이 문제는 ArrayList에 중복여부를 판단해서 입력받은 후 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();
    
    for(int i = 0; i < n; i++) {
      int num = sc.nextInt();
      if(list.contains(num)) continue;          //중복인 경우에는 continue
      else list.add(num);                       //없으면 추가
    }
    Collections.sort(list);

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

    System.out.println(sb);
  }
}