https://www.acmicpc.net/problem/11899
11899번: 괄호 끼워넣기
첫 번째 줄에 S를 올바른 괄호열으로 만들기 위해 앞과 뒤에 붙여야 할 괄호의 최소 개수를 출력합니다. 불가능한 경우는 주어지지 않습니다.
www.acmicpc.net
스택 = 괄호, 짝맞추기
코드
func sol() {
var bracket = readLine()!
var stack = [Character]()
for i in bracket {
if !stack.isEmpty && stack.last! == "(" && i == ")" {
stack.removeLast()
continue
}
stack.append(i)
}
print(stack.count)
}
sol()반응형
'알고리즘 > Stack' 카테고리의 다른 글
| 백준 10828 스택 - Swift (0) | 2022.02.06 |
|---|---|
| 백준 1874 스택 수열 - Swift (0) | 2022.02.05 |
| 백준 17413 단어 뒤집기 2 (0) | 2022.01.24 |
| 백준 3986 좋은 단어 (0) | 2022.01.22 |
| 백준 9012 괄호 (0) | 2022.01.19 |