플랫폼: 프로그래머스
강의명: 어서와! 자료구조와 알고리즘은 처음이지?
강사명: 이시윤
- infix notation
(A+B) * (C+D)
연산자가 피연산자들 사이에 위치한다.
- postfix notation
AB+CD+*
연산자가 피연산자들 뒤에 위치한다.
괄호들도 필요없다.
(A + B) * (C + D)
를 후위 표기법으로 변환하면?
AB+CD+*
(A + (B - C)) * D
를 후위 표기법으로 변환하면?
ABC-+D*
A * (B - (C + D))
를 후위 표기법으로 변환하면?
ABCD+-*
priority = {
"*": 3,
"/": 3,
"+": 2,
"-": 2,
"(": 1,
}