90121 백준 9012 괄호 for _ in range(int(input())) : ans = "YES" stk = [] for c in input() : if c == '(' : stk.append('(') else : if len(stk) > 0 : stk.pop() else : ans = "NO" if len(stk) > 0 : ans = "NO" print(ans) 배열을 스택처럼 활용해 (이 들어오면 (을 push해주고 그 이외의 것이 들어오면 pop을 해주도록 했다. 배열이 비었을 경우에 (이 아닌 다른 문자가 들어오면 NO로 출력되도록 했다. 2022. 6. 12. 이전 1 다음
