-코드
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))
처음에는 +,-를 이용해서 풀려했으나 )가 먼저나오는 경우에 문제가 생겨서 해결법을 찾아보니 스택을 이용하는 것을 알고 해결을 하였습니다.
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
[백준/파이썬] 9536번 여우는 어떻게 울지? (0) | 2021.11.26 |
---|---|
[백준/파이썬] 11945번 뜨거운 붕어빵 (0) | 2021.11.26 |
[백준/파이썬] 2153번 소수 단어 (0) | 2021.11.25 |
[백준/파이썬] 16171번 나는 친구가 적다 (Small) (0) | 2021.11.24 |
[백준/파이썬] 2711번 오타맨 고창영 (0) | 2021.11.24 |