공대생의 비망록

[프로그래머스][Lv. 2] 가장 큰 수 Swift 풀이 본문

Programming Language/Swift

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

myungsup1250 2022. 5. 17. 21:37

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

 

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

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰

programmers.co.kr

 

풀이는 추후에 차차 올리도록 하겠습니다...

 

C++로도 푼 문제!

C++ 풀이 : https://youngdeveloper.tistory.com/147

 

1
2
3
4
5
6
7
8
9
10
11
12
import Foundation
 
func solution(_ numbers:[Int]) -> String {
    var nums: [String= numbers.map { String($0) }
    nums.sort(by: { $0 + $1 > $1 + $0 })
    
    var answer: String = nums.reduce(""+)
    while !answer.isEmpty && answer[answer.startIndex] == "0" {
        answer.removeFirst()
    }
    return answer.isEmpty ? "0" : answer
}
cs
Comments