-
[백준 4949번] 균형잡힌 세상Coding Test/백준 2021. 1. 4. 21:59
# 문제
내 풀이
while True: string = input() # '.'이 입력되면 종료 if string == '.': break stack = [] for s in string: # 스택에 괄호가 존재할 때, 최상단이 '('이면서 ')'이 입력이거나 최상단이 '['이면서 ']'이 입력되는 경우 if stack and ((stack[-1] == '(' and s == ')') or (stack[-1] == '[' and s == ']')): stack.pop() # 스택의 최상단 괄호를 제거 # 위 경우가 아닐 때 s가 ()[]중 하나인 경우 스택에 삽입 elif s in "([)]": stack.append(s) if stack: print("no") else: print("yes")
'Coding Test > 백준' 카테고리의 다른 글
[백준 11866번] 요세푸스 문제 0 (0) 2021.01.05 [백준 2164번] 카드2 (0) 2021.01.05 [백준 9012번] 괄호 (0) 2021.01.04 [백준 1012번] 유기농 배추 (0) 2021.01.04 [백준 2667번] 단지번호붙이기 (0) 2021.01.04