[프로그래머스] Greedy - 큰 수 만들기(Swift)

brick·2023년 1월 18일
0

코테

목록 보기
3/53
func solution(_ number: String, _ k: Int) -> String {
    let number = number.map { String($0) }
    var stack = [String]()
    var count = 0
    
    for i in 0..<number.count {
        while count < k &&
                !stack.isEmpty &&
                stack.last! < number[i] {
            stack.removeLast()
            count += 1
        }
        if count >= k {
            stack.append(contentsOf: number[i...])
            break
        } else {
            stack.append(number[i])
        }
    }
    return String(stack.joined())
}

참고
참고

0개의 댓글