[Swift] 프로그래머스 코딩테스트 연습 > 짝지어 제거하기

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

 

문제풀이

스택을 이용하면 O(n)으로 해결 할 수 있다.

 

정확성과 효율성이 나뉘는 문제인데 정확성은 해결됐지만 효율성은 여러 시도가 있었다.

문자열을 배열 형태로 바꿔주는 방식도 map을 이용하면 시간초과가 난다. Array(s)를 이용하니 효율성도 해결되었다.

코드

import Foundation

func solution(_ s:String) -> Int{
    let sArr = Array(s)
    var stack = [Character]()

    for i in sArr{
        if !stack.isEmpty && stack.last == i{
            stack.removeLast()
        }else{
            stack.append(i)
        }
    }
    return stack.isEmpty ? 1 : 0
}