https://www.acmicpc.net/problem/9012
백준 9012 '괄호' 문제입니다.
deque 모듈을 사용하였고, (가 들어오면 1을 append해주고 )가 들어오면 pop을 해주었습니다.
그리고 마지막에 deq 합을 구해서 그 합이 0이면 YES를 출력해주었습니다.
import sys
from collections import deque
N = int(input())
for i in range(N):
error = False
deq = deque()
bracket = input().strip()
for brac in bracket:
if len(deq) == 0 and brac == ')':
error = True
break
elif brac == '(':
deq.append(1)
else:
deq.pop()
cnt = sum(list(deq))
if cnt == 0 and error is False:
print('YES')
else:
print('NO')
'백준 알고리즘' 카테고리의 다른 글
파이썬) 백준 알고리즘 | 1021번 : 회전하는 큐 (0) | 2022.02.06 |
---|---|
파이썬) 백준 알고리즘 | 11866번 : 요세푸스 문제 0 (0) | 2022.02.06 |
파이썬) 백준 알고리즘 | 10773번 : 제로 (0) | 2022.02.06 |
파이썬) 백준 알고지름 | 11286번 : 절댓값 힙 (0) | 2022.02.06 |
파이썬) 백준 알고리즘 | 1927번 : 최소 힙 (0) | 2022.02.06 |
댓글