[Swift] 프로그래머스 - 짝지어 제거하기

문제: https://programmers.co.kr/learn/courses/30/lessons/12973

코딩테스트 연습 - 짝지어 제거하기

 

재귀로 하면 시간초과가 나기 때문에 스택을 사용하여 빠르게 했습니다.

import Foundation

func solution(_ s:String) -> Int{
    var queue = [Character]()
    
    for str in s {
        if queue.last == str {
            queue.removeLast()
        } else {
            queue.append(str)
        }
    }
    
    return queue.isEmpty ? 1 : 0
}

solution("baabaa") // 1
solution("cdcd") // 0