후위표기식 (1) 썸네일형 리스트형 [Stack] 백준 1918번: 후위 표기식 이번에는 백준 스택 문제를 풀면서 꽤 중요하다고 생각한 1918번 후위표기식에 대해 알아보자! (ت) 후위 표기식이란? 문제에 나와있지만, 한번 더 설명을 하자면 우리는 a+b나 a*b+(c-d)와 같은 중위 표기식이 익숙하다. 수식은 일반적으로 중위표기식을 포함해 3가지 표기법으로 표현할 수 있다. 1. 중위 표기식 우리들이 일반적으로 알고 있는 표기식 Ex) a+b, a*b-c, A+B*(C-D) 2. 전위 표기식(Prefix notation) 연산자가 피연산자 앞에 위치하는 표기식 Ex) +ab, -*abc, +A*B-CD 3. 후위 표기식(Postfix notation) 연산자가 피연산자 뒤에 위치하는 표기식 Ex) ab+, ab*c-, ABCD-*+ 이 위 세가지 방법 중 이 문제에서 다룰 표기.. 이전 1 다음