[백준/파이썬] 11899번

📍백준 11899번 문제

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

코드

import sys
input = sys.stdin.readline

str = input().rstrip('\n')

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

print(len(stack))

풀이

• 결국 닫히지 않은 괄호의 개수를 출력하면 된다.
  스택이 없는 경우엔 값을 추가해주고 스택이 존재한다면 '('인 경우 / ')'이면서 스택의 마지막 값이 ')'인 경우엔 스택에 현재의 값을 추갛재ㅜ고 ')'이면서 스택의 마지막 값이 '('인 경우엔 마지막 값을 pop해주면 된다.