BOJ_9012 : 괄호

👉 문제링크

9012번: 괄호

---

---

🔸 문제 분석 🔸

• 괄호의 쌍을 확인하는 전형적인 스택 문제이다.

🔸 코드 🔸

T = int(input())

for i in range(T):
    S = input()
    arr = S[0]
    flag = False
    for j in S[1:]:
        if j == '(': 
            arr += j
        else:
            if len(arr) == 0 or arr[-1] == ')':
                flag = True
                break
            else :
                arr = arr[:-1]
    
    if flag : print("NO")
    else:
        if len(arr) != 0: print("NO")
        else : print("YES")

🔸 코드 해석 🔸

• 스택은 리스트로 구현했다.
• ' ( '이 입력되면 리스트에 포함한다.
• ' ) '이 입력되면 리스트의 마지막 원소를 확인해 쌍이 맞으면 마지막 원소 제거,
  쌍이 맞지 않으면 반복문을 중지하고 NO를 출력한다.
• 모든 반복이 끝난 후 리스트에 원소가 남아있으면 NO를, 아니면 YES를 출력한다.

---

🔸 end 🔸

• 스택이나 데크 모듈을 써야하나 했는데 리스트로도 충분히 시간안에 구현이 되었다.