https://school.programmers.co.kr/learn/courses/30/lessons/12909
떠오른 아이디어는 open 괄호 ( 가 나오면 스택에 값 추가, close 괄호 ) 가 나오면 스택에서 값을 빼는 것이었다.
결과적으로 스택의 크기가 0인 경우에만 True를 반환한다.
close 괄호 ) 가 open 괄호 ( 보다 많은 즉시 Fasle를 return한다.
close 괄호 ) 는 open 괄호의 생성 이후에만 존재해야 함으로, ) 의 개수가 ( 보다 많을 수 없기 때문이다.
def solution(s):
array = []
try:
for i in s:
if i == '(':
array.append(1)
else:
array.pop()
except:
return False
# if len(array) == 0:
# return True
# return False
return len(array) == 0