[ 2023-03-02 🤢 TIL ]

백준 9012번

입력으로 '(())())' 와 같은 문자열이 들어온다 괄호가 쌍이 맞게 잘 닫혀있는지에 따라 'YES', 'NO'로 출력해주면 되는 문제입니다.

import sys

input = sys.stdin.readline

n = int(input())
for _ in range(n):
    str = input().strip()
    str_li = []
    answer = 'YES'

    for s in str:
        if s == '(':
            str_li.append(s)
        elif s == ')':
            if len(str_li) > 0:
                str_li.pop()
            else:
                answer = 'NO'
                break
    if len(str_li) > 0:
        answer = 'NO'

    print(answer)

단계별 문제 풀기하다가 막혀 백준 강의에서 자료구조 초급반에 묶어놓은 문제를 풀고 있습니다. 위 문제는 stack을 사용하는 문제 입니다.

이 문제도 초급이라고는 하지만 나에게는 어려워서 푸는 방법을 알아낸 뒤에 다시 풀어서 해결했습니다..ㅠ

연습이 많~~이 필요하다는 것을 또 느껴지네요..