1918

오답 여부: o

편집 시간: 2022년 2월 24일 오후 3:23

코드

Algorithm/1918.py at main · Junroot/Algorithm

풀이

먼제 중위 표기식과 후위 표기식 모두 항의 순서는 바뀌지 않는 것을 확인했어야됐다. 그리고 후위 표기식은 뒤에 있는 항을 대상으로한 연산자를 먼저 기입해야된다. 따라서 연산자를 순서대로 확인하면서 뒤에 있는 연산자보다 앞에 있는 연산자를 먼저 처리해야된다면, 미리 처리해야된다.

A+B*C-D/E

ABC*+DE/-

위의 예에서도 - 연산자가 * 연산자보다 우선순위가 낮기 때문에 앞에 있는 연산자를 먼저처리하여 ABC*+ 가 되고, 그 이후에 DE/- 가 된다. 연산자의 순서를 반대로 처리해주기 위해서 스택을 사용하면 관리하기 편하다.