블로그

https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 괄호가 없을 때를 생각해 보면 */ 의 우선순위가 +- 보다 크고, stack에 있는 애보다 자기가 우선순위가 커야지만 들어갈 수 있다. stack에 있는 얘가 자기보다 우선순위가 같거나 크다면, 자기가 우선순위가 더 커질 때까지 stack에 있는 얘를 뽑는다 이 문제에서는, 괄호가 그걸 막게 되는데, * + 같은 경우 +가 들어가기 전에 *를 빼야 하지만 * ( + 와 같이 되면 *를 뺄 필..