https://school.programmers.co.kr/learn/courses/30/lessons/12909
수식을 왼쪽부터 한 글자씩 읽음.
수식을 다 읽은 후, 스택이 비어있지 않다면 올바른 수식 X
def solution(s):
stack = []
for i in s:
if i == '(':
stack.append(i)
else: # i == ')'인경우
try:
stack.pop()
except: # 스택이 비어있는 경우, 즉 닫는괄호 ')'가 더 많은 경우 false 반환
return False
if stack == []: # s를 다 돌고난 후, 스택이 비어있는 경우, 즉 모든 괄호들의 짝이 맞는 것이므로 true 반환
return True
else: # s를 다 돌고난 후, 스택이 비어있지 않은 경우, 즉 여는괄호 '('가 더 많은 경우 false 반환
return False