알고리즘 14일차

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42883?language=swift

풀이는 금방 떠올렸으나 시간 초과 문제를 해결해야 하는 풀이입니다. 더 나은 풀이를 고민해봐야 합니다.

func solution(_ number:String, _ k:Int) -> String {
    
    var arr = number.map { Int(String($0))! }
    var count = k
    
    var left = 0
    var right = 1
    
    while count != 0 {
        if arr[left] < arr[right] {
            arr.remove(at: left)
            count -= 1
            left += 1
            right += 1
        }
        
    }
    
    let arrChar = arr.map { String($0) }
    
    return arrChar.reduce("") { $0 + $1 }
}