프로그래머스 - 괄호 회전하기

프로그래머스 - 괄호 회전하기

 

 

 문제 설명

 

https://school.programmers.co.kr/learn/courses/30/lessons/76502

프로그래머스

 

 나의 풀이

 

이런 괄호 문제는 스택이 거의 고정인 것 같다.

여느 때와 같이 removeFirst와 removeLast를 사용해서 문제를 풀었다.

 

import Foundation

func solution(_ s:String) -> Int {
    var result = 0
    var changedArr = Array(s).map{ String($0) }
    var stack: [String] = []
    for i in 0..<s.count {
        for j in changedArr {
            if stack.isEmpty {
                stack.append(j)
            } else {
                if stack.last! == "(" && j == ")" || stack.last! == "{" && j == "}" || stack.last! == "[" && j == "]" {
                    stack.removeLast()
                } else {
                    stack.append(j)
                }
            }
        }
        result += stack.isEmpty ? 1 : 0
        stack = []
        changedArr.append(changedArr.removeFirst())
    }
    return result
}