Algorithm

SwiftUI: 짝지어 제거하기

songmoro 2024. 3. 16. 14:23
728x90

프로그래머스 짝지어 제거하기

 

주어진 문자열의 글자를 짝 맞춰 제거해서 모든 글자를 제거할 수 있는 지를 확인하는 문제

 

프로그래머스 올바른 괄호에서 사용했던 코드 수정해서 제출

 

func solution(_ s:String) -> Int {
    var stack: [Character] = []
    
    s.map { character in
        stack.last == character ? _ = stack.removeLast() : stack.append(character)
    }
    
    return stack.isEmpty ? 1 : 0
}

//    s    result
//    baabaa    1
//    cdcd    0
728x90