[파이썬] [스택] 백준 15926 현욱

문제

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

15926번: 현욱은 괄호왕이야!!

 

코드

n=int(input())
array=list(input())

dp=[0]*n
stack=[]

for i in range(len(array)):
    if array[i]=="(":
        stack.append(i)
    else:
        if stack:
            if array[stack[-1]]=="(":
                n=int(stack.pop())
                dp[i] = dp[n] = 1
count=0
result=0
for i in dp:
    if i==1:
        count+=1
        result=max(result,count)
    else:
        count=0
print(result)