[n11899] 괄호 끼워넣기 in python

---

array=list(input())
stack=[]
answer=0
for i in range(len(array)):
    if array[i]=='(':
        stack.append("(")
        continue
    if len(stack)!=0 and stack[-1]=="(":
        stack.pop()
    else:
        answer+=1
 
print(answer+len(stack))

 

 

array=list(input())
stack=[]
answer=0
for i in range(len(array)):
    if array[i]=='(':
        stack.append("(")
        continue
    if len(stack)!=0 and stack[-1]=="(":
        stack.pop()
    else:
        answer+=1

print(answer+len(stack))

스택의 성질을 이용하여

푼 문제!

 

( 괄호면 stack에 넣고

) 괄호면 짝이 있는지 없는지

stack을 살펴봐야한다.

 

짝이 없으면 answer+=1

있으면 stack.pop()