[Kotlin] 백준 - 중복 빼고 정렬하기

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

[문제]

N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다.

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

첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다. 이때, 같은 수는 한 번만 출력한다.

 

[입출력 예]

 

[풀이]

요소가 중복되지 않는 Set에 입력 값을 넣고, 오름차순이므로 sort() 함수를 적용해 주면 됩니다.

fun sortSet() {
    val set = mutableSetOf<Int>()
    val br = BufferedReader(InputStreamReader(System.`in`))
    val n = br.readLine().toInt()
    val st = StringTokenizer(br.readLine())
    val sb = StringBuilder()

    repeat(n) {
        set.add(st.nextToken().toInt())
    }

    set.sorted().forEach {
        sb.append("$it ")
    }
    println(sb.trim())
}