작심 24/7

1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식�� www.acmicpc.net input과 stack의 top이 있을 때 1. 현재 input이 사칙연산인 경우 input의 우선순위 > top의 우선순위 라면 우선순위가 더 낮은 top을 계산해주면 안 되므로 우선순위가 더 높은 input을 stack에 push해준다. input의 우선순위 top의 우선순위가 될 때까지 pop해준 뒤 우선순위가 더 높은 상태가 된 input을 stack에 push해준다. 이때 top이 왼쪽 괄호일 수도 있는데 연산자 우선순위는 괄호 > 곱셈과 ..