스택을 통해 효율적으로 풀 수 있다.
import Foundation
func solution(_ s:String) -> Bool {
return isRight(s)
}
func isRight(_ bracket: String) -> Bool {
let brackets = Array(bracket)
var stack = [Character]()
for letter in brackets {
if letter == "(" {
stack.append(letter)
} else {
if !stack.isEmpty {
stack.removeLast()
} else {
return false
}
}
}
return stack.isEmpty ? true: false
}