1918번 후위 표기식

https://www.acmicpc.net/problem/1918필요한 로직 : 스택[배경]스택 문제에서 핵심은 변곡점(Inflection point)를 찾는 것이다. 스택에 데이터를 계속 push하다가, pop해야할 시점을 파악하는 용도로 자주 쓰인다. 그렇다면 이 문제에서 변곡점을 "앞으로 들어올 원소가 현재 스택의 top과 우선순위가 같거나 낮은 경우"로 정의하겠다. 입력값 중 알파벳은 순차적으로 이어붙일 것(=>ans)이며 스택에는 부호들을 관리한다. 변곡 지점이 있다면 필요한 부호들을 pop하며 ans에 함께 이어붙이는 식으로 운영한다.[논리]부호 +,-는 *,/ 보다 우선순위가 작다. 그러나 수식에서 임의로 우선순위를 주는 괄호'()' ..........

원문링크 : 1918번 후위 표기식