Bonjour, tout le monde!

[Stack/미완] [BOJ 1918] 후위 표기식 본문

카테고리 없음

[Stack/미완] [BOJ 1918] 후위 표기식

hygoni 2020. 4. 11. 15:52

꽤나 머리가 아팠던 문제.

시간을 더 투자해서 풀이를 더 정교하게 수정 해야겠다.

 

 

1918번: 후위 표기식

첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식은 주어지지 않는다. 표기식은 알파벳 대문자와 +, -, *, /, (, )로만 이루어져 있으며, 길이는 100을 넘지 않는다. 

www.acmicpc.net

 

문제 :

스택을 활용하여 중위표기식을 후위표기식으로 바꾸는 문제로, 후위표기식으로 바꾸면 연산자 우선순위에 상관없이 문제를 풀 수 있어서, 수식을 계산하는 데에 더 간단해진다. 정확히 말하면 이미 후위표기식으로 표기된 수식은 좌 -> 우에서 읽는 것이 기존에 표기된 중위표기식의 우선순위가 고려된 것이다.

 

우선 후위 표기식을 설명하기 전에 후위 표기식을 계산하는 방법을 설명해보자.

 

0 Comments
댓글쓰기 폼