CEO

문제 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식�� www.acmicpc.net 문제 풀이 stack을 활용하고, 연산식에 대한 특성을 잘 이해하면 쉽게 문제를 풀 수 있다. 피연산자와 연산자에 따라, stack에 push 할지가 결정되며 연산자의 우선순위와 괄호를 고려하여 처리하면 된다. 피연산자가 입력되면 stack에 push하지 않고 출력한다. 연산자는 stack에 push 한다. stack에 push 하고자 하는 연산자가 닫는 괄호 ' ) '라면 여는 괄호 ' ( '를 만날때 까지 stack에서 pop하여 출력한다...