백준) (자바)1935 후위 표기식 2
·
알고리즘 탐구
후위 표기식 2 후위 표기식2 - 백준 - 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 후위표기법 (postfix notation) 역폴란드 표기법(RPN, reverse Polish notation) 또는 후위 표기법(후치 표기법)(postfix notation)은 연산자를 연산 대상의 뒤에 쓰는 연산 표기법이다. 수식을 계산할 때 특별한 변환이 필요 없이, 수식을 앞에서부터 읽어 나가면서 스택에 저장하면 된다는 장점이 있다. 중위표기법에서는 연산자의 우선순위가 모호해서 괄호가 필요한 경우가 ..