[BaekJoon/Java] 10867. 중복 빼고 정렬하기 - A083

-  문제

 

-  알고리즘

배열들을 받아 정렬을 해준다.

정렬을 한 후 만약 같은 숫자가 반복된다면 그 수는 한 번만 ArrayList에 넣도록 한다.

 

-  코드

import java.util.Scanner;
import java.util.Arrays;
import java.util.ArrayList;

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

	  int n = s.nextInt();
	  int[] list = new int[n];
	  for(int i = 0; i<n; i++) list[i] = s.nextInt();
	  Arrays.sort(list);

	  ArrayList<Integer> result = new ArrayList<Integer>();
	  result.add(list[0]);
	  for(int i = 0; i<n; i++){
		  if(result.get(result.size()-1) != list[i]) result.add(list[i]);
	  }

	  for(int i = 0; i<result.size(); i++) {
		  System.out.print(result.get(i));
		  if(i != result.size()-1) System.out.print(" ");
	  }
  }
}