1918
[BOJ] 1918 후위 표기식 (Python / 파이썬)
[BOJ] 1918 후위 표기식 (Python / 파이썬)
2021.07.30🧷 문제 https://www.acmicpc.net/problem/1918 주어진 중위 표기식(infix)을 후위 표기식(postfix)로 바꾸는 문제이다. 문제에 나와있다시피 연산자의 우선순위에 따라 스택에서 push, pop의 과정을 통해 해결할 수 있다. 🛠 풀이 이 문제의 중요한 포인트는 연산자의 우선순위를 비교할 때, 우선순위가 같다면 stack안에 들어있는, 즉 식에서 왼쪽에 위치한 연산자를 처리해준다는 것이다. Step 1. expression리스트를 처음부터 한 문자씩 탐색한다. expression[i]가 알파벳이라면 res라는 결과 리스트에 append해준다. Step 2. expression[i]가 알파벳이 아니고 연산자라면 우선순위에 맞게 처리를 해준다. expression[i]가 (..