[Algorithm] 가장 큰 수 (정렬)

🖥 문제

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.
예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.
0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

🤔 풀이 방법

numbers가 [6, 10, 2] 일 때 순서를 재배치하여 "6102", "6210", "2106" 등의 숫자를 만들 수 있다.
이때 만들어진 숫자 중 가장 큰 숫자를 리턴하면 된다.
numbers가 [6, 0, 2]일 땐 "620"으로 올바르게 리턴되지만 [0, 0, 0] 일 땐 "0"이 아닌 "000"이 리턴되어 테스트를 통과하지 못한다.
따라서 결과 배열의 첫번째 원소가 "0"일 경우 "0"을 리턴해주면 된다.

👩🏻‍💻 Swift Code

import Foundation

func solution(_ numbers:[Int]) -> String {
    var arr = numbers.map{String($0)}.sorted{$0 + $1 > $1 + $0}

    if arr[0] == "0" {
        return "0"
    }

    return arr.reduce("", +)
}

 

 

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