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

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

2751번: 수 정렬하기 2

 

 

풀이)

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

public class Main_BJ_2751_수정렬하기2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();
        int n = sc.nextInt();
        ArrayList<Integer> arr = new ArrayList<>();
        for(int i=0; i<n; i++)
            arr.add(sc.nextInt());
        Collections.sort(arr);

        for(int i=0; i<n; i++){
            if(i == 0)
                sb.append(arr.get(i) + "\n");
            else if(arr.get(i-1) != arr.get(i))
                sb.append(arr.get(i) + "\n");
        }
        System.out.println(sb);
    }
}

Arrays.sort는 퀵소트, Collections.sort는 타임소트라는 것을 처음 알게 해준 문제여따...

 

항상 참고하기 좋은 블로그...

https://st-lab.tistory.com/106

[백준] 2751번 : 수 정렬하기 2 - JAVA [자바]