www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 문제 해결 알고리즘 1. 비연산자인지 연산자인지 구분한다. 2. 비연산자이면 바로 출력하고, 연산자일 때, '*' , '/', '+', '-'이면 가장 우선 순위가 높기 때문에 스택이 비어있지 않다는 전제하에 스택에 top에 자기보다 우선순위가 같거나 높은 연산자만 출력해준다. 그 후 스택에 삽입해준다. '('이면 그냥 스택에 삽입해준다. ')'이면 스택이 비어있지 않다는 전제 하에 '('가 나올 때까..