Swift) 프로그래머스 Lv.2 - 가장 큰 수 풀이

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

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

 

 

 

"순서를 재배치하여" 만들 수 있는 가장 큰 수를 찾는다.

 

예제 1번을 들어서 풀어보자. numbers: [6, 10, 2]

 

먼저 6과 10이 있다고 하자.

이때 두 수를 재배치하면 610 과 106을 얻을 수 있다.

 

이때 610이 더 크므로 6이 10보다 앞서서 배치한다.

결과 : [6, 10, 2]

 

또 6과 2만 있다면 62 와 26을 얻을 수 있다.

이때도 62가 26보다 크므로 6을 2보다 앞서서 배치한다.

결과 : [6, 10, 2]

 

다음으로 넘어가서 10과 2를 비교한다.

102 와 210 중에 210이 더 크므로 2를 10보다 앞서서 배치한다.

결과 : [6, 2, 10]

 

남아있는 10과 비교할 대상이 없으므로 정렬을 종료한다.

 

func solution(_ numbers:[Int]) -> String {
    let sorted = numbers.sorted{
        return Int("\($0)\($1)")! > Int("\($1)\($0)")!
    }
    if sorted[0] == 0 {
        return "0"
    }
    return sorted.reduce(""){$0+"\($1)"}
}