[백준] 11899 괄호 끼워넣기 [python, 실버3, 스택]

 

https://www.acmicpc.net/problem/11899

 

import sys

def input():
    return sys.stdin.readline().strip()

text = input()

stack = []

for i in text:
    if i == '(':
        stack.append(i)
    else:
        if stack and stack[-1] == '(':
            stack.pop()
        else:
            stack.append(i)

print(len(stack))

 

---

 

이번 문제는 매우 쉬웠다.

 

입력에서 완전한 문자열을 없앤 후 남아있는 문자열의 개수를 출력해 주면 된다.