https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 문제 접근법 ###검색해서 풀었기에, 다음에 다시 해보기 처음에는 무조건 괄호가 주어지는 줄 알고 짰는데 계속 틀렸다 나와서 찾아보니 괄호가 없이도 자체 수식에서 다 후위 연산자로 바꿨어햐 했다. 근데 그걸 아니, 계속 생각해도 알고리즘의 가닥이 안잡혀서 결국 알고리즘을 찾아보게 되었다. 연산자에 우선순위를 매겨 스택의 마지막보다 우선순위가 높은 연산자는 스택에 append하고 스택의 마..
