꽤나 머리가 아팠던 문제.
시간을 더 투자해서 풀이를 더 정교하게 수정 해야겠다.
1918번: 후위 표기식
첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식은 주어지지 않는다. 표기식은 알파벳 대문자와 +, -, *, /, (, )로만 이루어져 있으며, 길이는 100을 넘지 않는다.
www.acmicpc.net
문제 :
스택을 활용하여 중위표기식을 후위표기식으로 바꾸는 문제로, 후위표기식으로 바꾸면 연산자 우선순위에 상관없이 문제를 풀 수 있어서, 수식을 계산하는 데에 더 간단해진다. 정확히 말하면 이미 후위표기식으로 표기된 수식은 좌 -> 우에서 읽는 것이 기존에 표기된 중위표기식의 우선순위가 고려된 것이다.
우선 후위 표기식을 설명하기 전에 후위 표기식을 계산하는 방법을 설명해보자.
댓글