본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬] 11899번 괄호 끼워넣기

by 현장 2021. 11. 25.

-코드

s = input()
arr = []
for i in s:
    if i == '(':
        arr.append(i)
    else:
        if len(arr) != 0 and arr[-1] == '(':
            arr.pop()
        else:
            arr.append(i)
print(len(arr))

처음에는 +,-를 이용해서 풀려했으나 )가 먼저나오는 경우에 문제가 생겨서 해결법을 찾아보니 스택을 이용하는 것을 알고 해결을 하였습니다.