[ 프로그래머스 - 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 합니다.

입출력 예시

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

---

[코드]

class Solution {
    fun solution(numbers: IntArray): String {
        // sortedWith와 Comparator를 사용하여 정렬 방법 적용
        return numbers.sortedWith(Comparator({ n1, n2 ->
            // 앞자리가 큰 수가 결국 큰 수가 됨으로 n2n1과 n1n2를 비교
            "$n2$n1".compareTo("$n1$n2")
        // joinToString으로 나온 배열값을 모두 연결해 준 뒤에 앞자리가 0일 경우 0을 리턴 아니면 구한 값 리턴
        })).joinToString("").run{ if(this[0] == '0') "0" else this }
    }
}

문제 링크

코딩테스트 연습 - 가장 큰 수

제가 잘못 알고 있거나 잘못된 부분이 있을 경우 알려주시고 추가로 궁금한 점 있으신 분들도 댓글이나 메일 주시면 성실히 답변해 드리겠습니다.🧑🏻‍💻

감사합니다~😄