본문 바로가기

OJ

[BOJ] 10867 중복 빼고 정렬하기 (JAVA)

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

 

10867번: 중복 빼고 정렬하기

첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다.

www.acmicpc.net

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StringBuilder sb = new StringBuilder();
    static StringTokenizer st;

    public static void main(String[] args) throws Exception {

        int N = Integer.parseInt(br.readLine());
        int[] arr = new int[N];
        st = new StringTokenizer(br.readLine(), " ");
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        } // end of input
        
        Arrays.sort(arr);
        int pre = -1234;

        for (int i = 0; i < N; i++) {
            if (pre == arr[i]) continue;

            pre = arr[i];
            sb.append(arr[i]).append(" ");
        }

        System.out.print(sb);

    }

}

'OJ' 카테고리의 다른 글

[BOJ] 27514 1차원 2048 (JAVA)  (0) 2023.03.16
[BOJ] 27512 스네이크 (JAVA)  (0) 2023.03.15
[BOJ] 6588 골드바흐의 추측 (JAVA)  (0) 2023.03.13
[BOJ] 21610 마법사 상어와 비바라기 (JAVA)  (0) 2023.03.12
[BOJ] 9466 텀 프로젝트 (JAVA)  (2) 2023.03.11