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

문제 설명

 

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"

 

풀이

 

정렬을 이용하는 문제이다. 차례대로 문자열을 하나씩 붙여 가장 큰 수를 만드는 문제이기 때문에, 붙인 후 비교를 해보면된다. 즉, 1과 31이 있는 경우 131과 311을 비교하면 311이 더 크므로 31, 1로 정렬된다.

 

import Foundation

func solution(_ numbers:[Int]) -> String {

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

0으로만 이루어진 배열이라면 맨  앞의 요소가 0일 것이다. 이를 판별하여 "0"을 리턴할 수 있도록 해주어야한다.

 

결론

 

처음에 계속 각 문자열의 자리수마다 비교한 뒤 정렬하려고만해서 쉽지 않았다. 고민하다 다른 분의 코드를 확인하였고 위와 같은 정렬 방법을 알 수 있었다. 솔직히 계속 고민한다고 위의 방법을 알아냈을거라곤 확신할 수 없다. 무작정 시간을 쓰는 것보다 어느 정도 고민한 뒤에 다른 분의 코드를 참고하는 것이 좋을 지는 모르겠지만 도움이 될거라고 생각한다. 많이 풀어봐야 지금의 내가 생각하지 못하는 방법들을 떠올릴 수 있을 것 같다.