백준 9012 파이썬

백준 9012 파이썬

2024. 5. 1. 08:11ㆍ코딩/백준 (단계별)

백준 9012 - 괄호

문제

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

T = int(input())

for _ in range(T):

parentheses_string = input()

stack = [] # 스택을 사용하여 괄호의 짝을 확인하기 위한 빈 리스트 생성

# 괄호 문자열을 한 글자씩 확인

for char in parentheses_string:

if char == "(": # 여는 괄호일 경우

stack.append(char) # 스택에 추가

else: # 닫는 괄호일 경우

# 스택이 비어있는 경우에는 올바르지 않은 괄호 문자열

if not stack:

print("NO")

break

stack.pop() # 스택에서 여는 괄호를 제거

else:

# 반복이 끝난 후에도 스택이 비어있으면 "YES" 출력

if not stack:

print("YES")

else:

# 스택이 비어있지 않으면 "NO" 출력

print("NO")

백준 / 문제 / 단계별로 풀어보기 / 16단계 스택, 큐, 덱