1918 후위 표기식

1. 피연산자는 바로 출력한다

2. 연산자가 들어오면 자신보다 우선순위가 높은 연산자는 스택에서 모두 pop

3. 여는 괄호는 무조건 push

4. 닫는 괄호가 나오면 무조건 여는 괄호가 나올 때까지 pop

5. 마지막에 스택에 남아있는 연산자 모두 pop

 

문제: https://www.acmicpc.net/problem/1918

깃허브주소: https://github.com/surinoel/boj/blob/master/1918.cpp