목표

주어진 괄호 문자열이 올바른 수식인지 판단하는 문제를 해결

문제해결 관찰

문자열을 앞에서부터 읽어나갈 때, 닫는 괄호는 남아있는 괄호 중에서 가장 최근에 들어온 여는 괄호와 짝을 지어 없애버리는 명령이라고 생각

Stack을 이용

1.({(){}}) 라는 괄호들을 순서대로 스택에 넣기 2.4번째에서 처음으로 닫는 괄호인 ) 문자를 만났을 때, top에 있는 여는 괄호를 제거

유의사항

string을 통해 수식을 받고, Range-based for loop 를 사용해도 되지만 이전 요소를 참조하기엔 Default case 로 사용하는 것이 더 직관적인 것 같다.