프로그래머스 - 올바른 괄호(Swift)

프로그래머스 - 올바른 괄호(Swift)

 

 

 문제 설명

 

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

프로그래머스

 

 

 나의 풀이

 

배열을 스택으로 사용해서 풀었다.

하지만 처음에 배열을 [String]값으로 선언했기에 각 문자열의 문자에 대해서 String으로 변환시켜서 제출했었는데 효율성 테스트에서 걸렸었다.

이 부분을 Character배열로 바꾸고 진행하니 잘 통과했다.!👏

 

import Foundation

func solution(_ s:String) -> Bool
{
    var stack: [Character] = []
    for x in s {
        stack.append(x)
        if stack.count != 1 && x == ")" {
            if stack[stack.endIndex-2] == "(" {
                stack.popLast()
                stack.popLast()
            }
        }
    }
    return stack.isEmpty ? true : false
}

 

 

 피드백

 

배열에서 append와 popLast를 사용하면 스택으로 사용할 수 있다.