Search

[백준 4949] 균형잡힌 세상

[백준 4949] 균형잡힌 세상

Tip

스택 자료구조 활용
deque을 활용하여 구현
([일 때 스택에 삽입하고, )]일 때 스택을 확인하는 방식

풀이 소스 코드

import sys from collections import deque si = sys.stdin.readline while True: stk = deque() sentence = si().rstrip() temp = True if sentence == '.': break for i in sentence: if i == '(' or i == '[': stk.append(i) elif i == ')': if len(stk) == 0 or stk[-1] == '[': temp = False break else: stk.pop() elif i == ']': if len(stk) == 0 or stk[-1] == '(': temp = False break else: stk.pop() if len(stk) == 0 and temp == True: print('yes') else: print('no')
Python