Hanbit the Developer
[문자열] Python - 4949번, 균형잡힌 세상 본문
while True:
strCur = input()
if strCur == ".":
break
isBalanced = True
stack = [-1]
for c in strCur:
if c in '([':
stack.append(c)
elif c == ')':
if stack[-1] == ')':
del stack[-1]
else:
isBalanced = False
break
elif c == ']':
if stack[-1] == ']':
del stack[-1]
else:
isBalanced = False
break
if isBalanced and stack != [-1]:
isBalanced = False
if isBalanced:
print('yes')
else:
print('no')
'Algorithm > 백준' 카테고리의 다른 글
[DP] Python - 1516번, 게임 개발 (0) | 2021.03.11 |
---|---|
[그리드] Python - 11000번, 강의실 배정 (0) | 2021.03.10 |
[BackTracking] Python - 1987번, 알파벳 (0) | 2021.03.09 |
[DP] Python - 1912번, 연속합 (0) | 2021.03.08 |
[탐색] Python - 2805번, 나무 자르기 (0) | 2021.03.04 |