반응형
https://www.acmicpc.net/problem/4949
#백준 4949
#균형잡힌 세상
while True:
stack = []
S = input()
if S == '.':
break
for i in S:
if i == '(' or i == '[':
stack.append(i)
elif i == ')':
if stack and stack[-1] == '(':
stack.pop()
else:
stack.append(i)
break
elif i == ']':
if stack and stack[-1] == '[':
stack.pop()
else:
stack.append(i)
break
if stack:
print('no')
else:
print('yes')
반응형
'알고리즘' 카테고리의 다른 글
백준 18258 큐2 (0) | 2025.01.19 |
---|---|
기초 자료구조 4. 큐 (0) | 2025.01.19 |
백준 10773 제로 (0) | 2025.01.19 |
기초 자료구조 3. 스택 (0) | 2025.01.19 |
백준 11720 숫자의 합 (0) | 2025.01.19 |