소트인사이드

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

예제 입력 1

2143

예제 출력 1

4321

예제 입력 2

999998999

예제 출력 2

999999998

예제 입력 3

61423

예제 출력 3

64321

예제 입력 4

500613009

예제 출력 4

965310000

풀이

---

유일하게 잘 이해한 알고리즘인 선택 정렬 알고리즘이었다.. 3년지나도 기억나서 다행..

코드

---

fun main() {
    val number = readLine()?.toString() ?: ""
    val emptyArray:IntArray= IntArray(number.length)
    var temp=0
    var temp1=0
    for (i in number.indices) {
        val x = number[i].toString().toInt()
        emptyArray[i]=x
    }
    for (i in number.indices) {
        for(j in i+1 until number.length) {
            if (emptyArray[i] < emptyArray[j]) {
                temp = emptyArray[i]
                emptyArray[i] = emptyArray[j]
                emptyArray[j]=temp
            }
        }

    }
    for (i in number.indices) {
        print(emptyArray[i])
    }

}

선택 정렬 알고리즘을 사용하여 입력된 숫자를 내림차순으로 정렬하고 출력하는 기능을 수행합니다.