1918번: 후위 표기식 문제 수식은 일반적으로 3가지 표기법으로 표현할 수 있다. 연산자가 피연산자 가운데 위치하는 중위 표기법(일반적으로 우리가 쓰는 방법이다), 연산자가 피연산자 앞에 위치하는 전위 표기법(prefix notation), 연산자가 피연산자 뒤에 위치하는 후위 표기법(postfix notation)이 그것이다.
예를 들어 중위 표기법으로 표현된 a+b 는 전위 표기법으로는 +ab 이고, 후위 표기법으로는 ab+ 가 된다. 이 문제에서 우리가 다룰 표기법은 후위 표기법이다.
후위 표기법은 위에서 말한 법과 같이 연산자가 피연산자 뒤에 위치... www.acmicpc.net 이 문제는 스택을 이용해서 풀어야하는 다소 난이도 있는 문제입니다. 중위 표기식을 후위 표기식으로 바꾸는 규칙을 찾느라 다소 고생한 문제이기도 합니다. 1.
Problem Analysis 구해야하는 것은 주어진 중위 표기식을 후위 표기식으로 변환하는 알고리즘입니다. 이 문제의 제한조건은 다음과 같...
#
infix
#
postfix
#
ps
#
stack
#
문제해결
#
백준
#
스택
#
중위표기식
#
후위표기식
원문 링크 : 백준1918: 후위 표기식
![[선형대수학1-8]The Matrix of a Linear Transformation(선형변환 행렬)](https://mblogthumb-phinf.pstatic.net/MjAyMTEyMTlfMjk2/MDAxNjM5ODk1NzcyNTky.bJ0uCJsUEo0AwaGyiNwwkzFnz8vjG9YgphEaoOh7JMog.7jAPQDzLG9c15lGlzKLptzk0GeNy5LB3-W5fQiy33MYg.PNG.shinefilm1/image.png?type=w2)
![[Data Structure]스택(Stack)](https://mblogthumb-phinf.pstatic.net/MjAyMzEyMTlfMTc2/MDAxNzAyOTg3Mjg4NDcx.Y3kailOR0mtHasicEzn6PZxFd0ubyZkyVwot2DjWlPog.6-Vl6SFViEKQIH1jGKf6V_RhlzRk6_HqGZnNfcrkO_kg.PNG.shinefilm1/image.png?type=w2)