Algorithm/boj

[파이썬] 4889 안정적인 문자열

takeU 2022. 8. 8. 12:38
반응형
i = 0
while True:
    i += 1
    try:
        cur = input()
        if '-' in cur:
            break

        stack, count = 0, 0
        for c in cur:
            if c == '{':
                stack += 1
            else:
                if stack >= 1:
                    stack -= 1
                else:
                    count += 1
                    stack += 1
        print(f'{i}. {count + stack // 2}')
    except:
        break

stack