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

 

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

 

의식의 흐름

1. 완전탐색처럼 처음부터 돌면서 다 붙이고 set에 넣고 max()를 찾을까 생각했었다.

2. 그런데 "3"은 "3333"으로, "31"은 "3131"로 치환해서 풀면 된다는 기막힌 팁을 발견...

3. 1000까지 들어올 수 있기 때문에, 1~3자리를 모두 4자리로 맞추고 비교한 후 sorting하면 된다.

 

해결 코드

class Solution {
    fun solution(numbers: IntArray): String {
        
         var answer = numbers.sortedByDescending { it.toString().repeat(3).take(4) }.joinToString("")
        
        if (answer.startsWith("0")){
            return "0"
        } else {
            return answer
        }
    }
}

처음에 answer.toBigInteger() = "0".toBigInteger()로 했더니 소요시간이 어마어마하게 걸림.

애초에 0으로 시작한다는 건 제일 큰 수 겸 포함된 수가 다 0이라는 소리이므로 startsWith로 간단하게 체크할 수 있었다.

좀 아쉬운 건 테스트3이 좀 오래걸리는데.. 통과 (453.82ms, 381MB) 아무래도 repeat(3).take(4)때문인 거 같기도 ㅠㅠ