쥐수의 공부노트

백준 4949번 균형잡힌 세상 본문

swift 알고리즘/스택

백준 4949번 균형잡힌 세상

쥐수 2023. 6. 11. 19:19
728x90

정답 :

while true {
    var array : [Character] = []
    let str = readLine()!
    if str == "." {
        break
    }
    else {
        for i in str {
            if i == "(" || i == ")" || i == "[" || i == "]" {
                if i == "]" && array.last == "[" {
                    array.removeLast()
                }
                else if i == ")" && array.last == "(" {
                    array.removeLast()
                }
                else {
                    array.append(i)
                }
            }
        }
    }
    print(array.isEmpty == true ? "yes" : "no")
}
더보기

TMI : 전에는 스택으로 풀지 않았지만, 이번엔 참고하여 스택으로 풀었다!

728x90

'swift 알고리즘 > 스택' 카테고리의 다른 글

백준 1874번 스택 수열  (0) 2023.06.11
백준 9012번 괄호  (0) 2023.06.11
백준 10773번 제로  (0) 2023.06.11
백준 10828번 스택  (0) 2023.06.11