백준 3986 좋은 단어

문제 : https://www.acmicpc.net/problem/3986

3986번: 좋은 단어

괄호, 짝 맞추기 이런 문제면 큐, 스택 먼저 의심 해보자~~

근데 문제가 넘 웃김.. 1시간 남았는데 누가 좋은 단어를 세고 있어 해탈한 건가 🤣

 

코드

func sol() -> Int {
    let n = Int(readLine()!)!
    var answer = 0
    
    for i in 0..<n {
        var str = readLine()!
        var charArr = Array(str)
        var stack = [Character]()
        
        for char in charArr {
            if !stack.isEmpty && stack.last! == char {
                stack.removeLast()
                continue
            }
            stack.append(char)
        }
        
        if stack.isEmpty { answer += 1 }
    }
    
    return answer
}

print(sol())