문제 소개 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 문제 수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(postfix notation)이 그것이다.
예를 들어 중위 표기법으로 표현된 a+b 는 전위 표기법으로는 +ab 이고, 후위 표기법으로는 ab+ 가 된다. 이 문제에서 우리가 다룰 표기법은 후위 표기법이다.
후위 표기법은 위에서 말한 법과 같이 연산자가 피연산자 뒤에 위치... www.acmicpc.net 문제 수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연...
#
BOJ1918
#
JAVA
#
Stack
#
백준
#
스택
#
알고리즘
#
자료구조
원문 링크 : [BOJ 1918] 후위 표기식