[프로그래머스] 가장 큰 수 Kotlin

https://programmers.co.kr/learn/courses/30/lessons/42746

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

안녕하세요~ 토요일 오후 오늘은 가장 큰 수 란 문제를 풀어 봤습니다 

레벨 2 문제로 막 엄청 어려운 문제는 아니였지만 코틀린에서 sortWith 를 모르면 문제 풀기 좀 어려울 수 있었던 문제 였던거 같습니다!

 

문제 설명

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"

 

개인적으로 이 문제는 자신이 사용하는 언어의 기본기가 얼마나 있느냐에 따라 문제를 빨리 푸냐 늦게 푸냐 차이 일거 같습니다!

 

앞서 이야기 한거 거처럼 sortWith 를 모르면 문제 풀기 가 어려울 수 있습니다 

 

sortWith 의 파라미터 로 Comparator 인터페이스를 직접 오버라이딩 한 인터페이스를 주입해서 정렬 방식을 제어 해주면 해당 문제는 생각보다 쉽게 풀 수 있었습니다!

 

o1의 길이와 o2의 길이가 같으면 그냥 비교 하고 

o1의 길이와 o2의 길이가 다르면 o1+o2 와 o2+o1이랑 비교하면 됩니다!

여기서 주의해야 할 점은 

o1이 더 앞에 있는 문자 이므로 o2.compareTo(o1) 

과 (o2+o1).compareTo(o1+o2)를 해야 합니다 

 

여기서 문자열 길이가 다르면 각각 더해서 비교하는 걸 이해하지 못하시는 분이 계실거 같은대 

예를 들면 5와 10을 그냥 비교하면 10이 더 크기 때문에 정렬은 10,5가 나오고 이걸 나중에 붙이면 105가 나옵니다

그러나 10와 5를 반대로 붙이면 105가 아닌 510이 더 큰 거처럼 예외가 발 생할 수 있기 때문에 

두개의 문자열을 더해서 비교해야합니다!

 

class Solution {
    fun solution(numbers: IntArray): String {
        var answer = "0"

        var temp = arrayOf<String>()
        numbers.forEach {
            temp+=it.toString()
        }

        temp.sortWith(Comparator{ o1, o2 ->
            when{
                o1.length==o2.length -> o2.compareTo(o1)
                else -> (o2+o1).compareTo(o1+o2)
            }
        })

        if(temp[0]=="0"){
            return answer
        }else{
            answer=""
            temp.forEach {
                answer += it
            }
        }
        return answer
    }
}