후위 표기식의 규칙피연산자는 그냥 출력한다.연산자의 경우, 우선 순위를 따지면서 스택에 push, pop 한다.stack이 비어있으면 pushstack의 top이 현재 연산자보다 우선순위가 같거나 높으면 pop 후 출력stack의 top이 현재 연산자보다 우선순위가 낮

보자마자 원형 큐인 것을 알았다.문제는... 원형 큐를 어떻게 구현할 것인가..?vector를 이용해야하나 생각했는데 deque으로 푸는 문제였다.

"우선순위"에 따른 출력 순서를 알아내야 하므로 우선순위 큐를 쓴다.우선순위 큐(Priority Queue)는 들어온 순서가 아닌 우선순위에 따라 먼저 처리되는 구조이다.우선순위 큐 - https://zoosso.tistory.com/993 참고

쇠막대기 규칙 레이저는 여는 괄호와 닫는 괄호의 인접한 쌍 ‘( ) ’ 으로 표현된다. 또한, 모든 ‘( ) ’는 반드시 레이저를 표현한다. 쇠막대기의 왼쪽 끝은 여는 괄호 ‘ ( ’ 로, 오른쪽 끝은 닫힌 괄호 ‘) ’ 로 표현된다. 레이저와 막대기를 어떻게 구분할