문제 설명
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" |
문제 풀이
-
쉬울줄 알았지만 상당히 어려움을 느낀 문제이다. 처음에 접근을 클로저 수식을 생각하는 것에 있어도 많은 시행착오를 겪었다. 처음 접근은 십의자리수와 일의자리수를 비교하는 식으로 구현을 하려고 했으나 그 방법 중 클로저를 통한 sorted가 상당히 좋았다. 접근을 하는 것에 있어도 크게 어려움을 느꼈다.
-
처음 접근 법으로 접근 한 후, 테스트케이스가 11에서 오류가 떠 버렸다. 그래서 이유를 몰라 한참을 헤매다가 갓-글을 통해 도움을 받았다. 나만 이런줄 알았는데 대부분의 사람들이 같은 오류를 가지고 있었다. (ㅋㅋ 다행) 그래서 접근법을 안 후 , 접근을 했다.
-
그러나 이번에는 이러한 오류가 생겨서 도대체 무슨 이유인지 알수가 없었다. 그래서 소스를 수정하다보니 let이 있어서 테스트 케이스에서 시간효율성을 못통과 했던 것이다. 전혀 예상하지 못했었다. 여기서 난 오류를 보고 내가 짠 sorted문을 실컷 보고 있었다. 그러다가 설마,,? 하는 식으로 다시 수정 하니 되었다.
let result = Result.joined() if let zero = Int(result) { return String(zero) }
소스 코드
- 문제가 쉬운 것 같으나 나는 참으로 까다로운 문제 였다.
import Foundation
public var result = ""
public var numbers = [3, 30, 34, 5, 9]
func solution(_ numbers:[Int]) -> String {
let Rs = numbers.map{ String ($0) }
let Result = Rs.sorted( by: {$0 + $1 > $1 + $0} )
//
// for i in 0 ..< numbers.count{
// let Numdivid = numbers[i] % 10
//
// print(Numdivid)
// }
//
// print(Result)
// print(Rs)
// let list = Rs.joined(separator:)
// print(list)
//
// print(Rs)
// let string = Rs.map{String($0)}
result = Result.joined()
if let zero = Int(result) {
return String(zero)
}
return result
}
solution(number)