[프로그래머스] Swift - 가장 큰 수(LV.2)

👆문제풀러 가기👆

문제 설명

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"

---

풀이 [ 메모리: 22,118kb, 최대시간: 182.59ms ] 

    func solution(_ numbers:[Int]) -> String {
        var numbers = numbers.map { String($0) }
        
        numbers.sort(by: {
            return $0+$1 > $1+$0
        })
        
        return numbers[0] == "0" ? "0" : numbers.joined()
    }

숫자를 이어붙여야 하기 때문에 String으로 풀어야 하는 문제.

하지만 단순 Sort만 하게되면 3과 30 등의 수에서 정렬이 제대로 되지 않는다.

 

두 개의 숫자를 이어붙여 큰 순서대로 조합해야된다고 생각했다.

또 모든 수가 0이라면 "0000"등으로 출력되기 때문에, 정렬된 수의 첫번째 수가 0일때 0으로 출력되도록 했다.

 

개인적으로는 간단한 문제라고 생각했는데, 의외로 헤맨 사람들이 많은 것 같았다.

여러 값을 가지고 정렬한다는 생각을 하지 못하면 구현이 꽤 까다로워지는 문제.