스택 응용 - 수식 표기법

hyuckhoon.ko·2022년 9월 2일
0

프로그래머스

목록 보기
15/15
post-thumbnail

플랫폼: 프로그래머스
강의명: 어서와! 자료구조와 알고리즘은 처음이지?
강사명: 이시윤


1. 중위 표기법

  • infix notation
    (A+B) * (C+D)

연산자가 피연산자들 사이에 위치한다.


2. 후위 표기법

  • postfix notation
    AB+CD+*
    연산자가 피연산자들 뒤에 위치한다.
    괄호들도 필요없다.

3. 중위 -> 후위 표기법으로 변환

예제 1

(A + B) * (C + D)를 후위 표기법으로 변환하면?

AB+CD+*


예제 2

(A + (B - C)) * D를 후위 표기법으로 변환하면?

ABC-+D*


예제 3

A * (B - (C + D))를 후위 표기법으로 변환하면?

ABCD+-*


4. 연산자 우선순위

priority = {
	"*": 3,
    "/": 3,
    "+": 2,
    "-": 2,
    "(": 1,
}

5. 구현

0개의 댓글