본문 바로가기
카테고리 없음

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

by hygoni 2020. 4. 11.
※ 이 블로그의 글은 글쓴이가 공부하면서 정리하여 쓴 글입니다.
※ 최대한 내용을 검토하면서 글을 쓰지만 틀린 내용이 있을 수 있습니다.
※ 만약 틀린 부분이 있다면 댓글로 알려주세요.

꽤나 머리가 아팠던 문제.

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

 

 

1918번: 후위 표기식

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

www.acmicpc.net

 

문제 :

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

 

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

 

반응형

댓글0