후위 표기식

[백준] 1918번 : 후위 표기식 Gold2(골드2) - JAVA[자바]

[Gold II] 후위 표기식 - 1918 문제 링크 성능 요약 메모리: 11480 KB, 시간: 72 ms 분류 자료 구조, 스택 제출 일자 2024년 2월 11일 01:53:01 문제 설명 수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(postfix notation)이 그것이다. 예를 들어 중위 표기법으로 표현된 a+b는 전위 표기법으로는 +ab이고, 후위 표기법으로는 ab+가 된다. 이 문제에서 우리가 다룰 표기법은 후위 표기법이다. 후위 표기법은 위에서 말한 법과 같이 연산자가 피연산자 뒤..