[백준 11899] 괄호 끼워넣기 (python)

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

 

스택을 활용해 문자열을 처리했다.

• 여는 괄호는 스택에 push
• 닫는 괄호는 스택이 비어있지 않고 top이 여는 괄호면 pop, 그렇지 않으면 스택에 push하는 방식으로, 최종적으로 남은 괄호 개수를 셌다.

 

import sys
input = sys.stdin.readline

n = input().strip();
stack = []

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

print(len(stack))