[백준/파이썬] 4889번

📍백준 4889번 문제

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

코드

import sys
input = sys.stdin.readline
ans = []
while True:
    res = 0
    stack = []
    str = input().rstrip('\n')
    if '-' in str:
        break
    for i in str:
        if i == '{':
            stack.append(i)
        elif i == '}':
            if not stack:
                res += 1
                stack.append('{')
            else:
                stack.pop()
    res += (len(stack)//2)
    ans.append(res)
for i in range(len(ans)):
    print(i+1, '. ', ans[i], sep='')

풀이

• '{'와 '}'의 경우를 나누어 풀면 된다. 마지막에 남은 스택의 길이 //2 만큼 결과 값에 더해주면 된다.