괄호 풀이

문제 링크: https://www.acmicpc.net/problem/9012

백준 알고리즘 기초 1/2 200에서 3번째 - 9012번 괄호를 풀어보았다.

 

풀이: 스택을 이용해 푸는 문제다.

파이썬 if else가 반복문 넘어서도 적용이 될 수 있다는 것을 알게 되었다.

 

C++

 

Python

import sys

n=int(input())
for i in range(n):
	stack=[]
	inp=sys.stdin.readline().strip()
	for j in inp:
		if j=='(': stack.append(j)
		elif j==')':
			if stack: stack.pop()
			else:
				print("NO") # 스택에 아무것도 없는데 )입력이면
				break
	else:
		if stack: print("NO") # 스택에 요소가 남아있으면
		else: print("YES")

Java