[Python] 백준 9012. 괄호

https://www.acmicpc.net/problem/9012

9012번: 괄호

말이 복잡하지만, 결국

1 .왼쪽 괄호와 오른쪽 괄호 개수가 동일하며

2. 처음에는 (로 시작하고 마지막에는 )로 끝나면 VPS라고 부른다는 의미다.

 

stack으로 괄호식이 잘 구성되었는지 확인하는 함수를 만들면 된다.

 

	n = int(input())
	def check(brackets):
	stack = []
	for i in brackets:
	if i == "(":
	stack.append(i)
	else:
	# ")" 를 입력받았는데 이전에 "("를 입력받은 적이 없는 경우. VPS가 아니다.
	if not stack:
	print("NO")
	return
	else:
	# stack에 "("가 있으므로 stack에서 "("를 꺼낸다.
	stack.pop()
	# 괄호를 전부 다 돌았는데 stack 안에 무언가가 남아 있으면 VPS가 아니다.
	if not stack:
	print("YES")
	return
	else:
	print("NO")
	return
	for _ in range(n):
	brackets = input()
	check(brackets)

view raw [백준] 괄호.py hosted with ❤ by GitHub