반응형
코드
from collections import deque
deq = deque()
while True:
s = input()
flag = 1
if s[0] == '.':
break
for i in range(len(s)):
if s[i] == '[' or s[i] == '(':
deq.append(s[i])
elif s[i] == ']':
if len(deq) != 0 and deq[len(deq)-1] == '[':
deq.pop()
else:
flag = 0
break
elif s[i] == ')':
if len(deq) != 0 and deq[len(deq)-1] == '(':
deq.pop()
else:
flag = 0
break
if flag == 1 and len(deq) == 0:
print("yes")
else:
print("no")
deq.clear()
새로 알게된 문법 )
deq.clear() 하면 덱 안의 값이 모두 삭제된다.
반응형
'Programming > Coding Test' 카테고리의 다른 글
[알고리즘 정리] DFS / BFS (0) | 2021.05.03 |
---|---|
백준 9184 - 메모이제이션을 이용한 DP 문제 (0) | 2021.01.14 |
백준 5430 - 줄바꿈없이 print, split(), indexing, replace(), join (0) | 2021.01.12 |
백준 1021 - deque를 이용해서 풀어보았습니다 (0) | 2021.01.12 |
백준 1002 - 원의 성질을 이용한 문제 (0) | 2021.01.12 |