[Kotlin] 프로그래머스 > 코딩테스트 연습 > 정렬 > 가장 큰 수

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

 

제한 사항

• numbers의 길이는 1 이상 100,000 이하입니다.
• numbers의 원소는 0 이상 1,000 이하입니다.
• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

 

입출력 예

numbers	return
[6, 10, 2]	"6210"
[3, 30, 34, 5, 9]	"9534330

 

풀이

사실 이 문제는 처음에 Bubble Sorting으로 어거지로 구현하려 하다가 수행 시간이 초과하여 정답지를 컨닝했었다. 

class SolutionKt {
    fun solution(numbers: IntArray): String {
        var answer = ""
        numbers.sortedWith(Comparator { o1, o2 -> "$o2$o1".compareTo("$o1$o2") }).forEach { answer += it }
        return if(answer.startsWith("0")) "0" else answer
    }
}

비교할 두 문자열을 순서를 바꾸어가며 이어 붙였을 때 더 큰 값이 되는지를 비교한다. 예를 들어 첫 번째 수가 3, 두 번째 수가 34인 경우 순서대로 이어붙이면 334, 순서를 바꾸어 이어붙이면 343이 된다. 이 경우 343이 더 큰 수이므로 순서를 바꿔준다. 

테스트케이스 중 0으로만 이루어진 배열이 있어서 이에 대한 예외처리도 추가하였다. 0으로만 이루어진 경우 얻을 수 있는 가장 큰 수는 0이기 때문이다. 

 

참고 compareTo 

kotlinlang.org/api/latest/jvm/stdlib/kotlin/-comparable/compare-to.html#kotlin.Comparable$compareTo(kotlin.Comparable.T)/other

fun compareTo(other: String): Int

Compares this object with the specified object for order. Returns zero if this object is equal to the specified other object, a negative number if it's less than other, or a positive number if it's greater than other.

 

---

https://programmers.co.kr/learn/challenges