주어진 괄호 문자열이 올바른 수식인지 판단하는 문제를 해결
문자열을 앞에서부터 읽어나갈 때, 닫는 괄호는 남아있는 괄호 중에서 가장 최근에 들어온 여는 괄호와 짝을 지어 없애버리는 명령이라고 생각
Stack을 이용
1.({(){}})
라는 괄호들을 순서대로 스택에 넣기
2.4번째에서 처음으로 닫는 괄호인 )
문자를 만났을 때, top에 있는 여는 괄호를 제거
string을 통해 수식을 받고, Range-based for
loop 를 사용해도 되지만 이전 요소를 참조하기엔 Default case 로 사용하는 것이 더 직관적인 것 같다.