백준 1918 - 후위 표기식 (Python)

BOJ PS/Python 2022. 12. 11. 23:34

1918번: 후위 표기식

첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의

www.acmicpc.net

2493번 탑 계열의 스택 문제마다 어려워했다. 이것도 마찬가지로 꽤 어렵게 푼 문제였다.

다른 것들보다도 이런 문제를 풀 때 우선순위가 있으면 언제 pop을 해줘야 하는지가 너무 헷갈린다.

이 문제의 경우 우선순위가 명확하다. 괄호 연산이 최우선, 그 이후가 곱셈 나눗셈, 마지막이 덧셈 뺄셈이다.

괄호가 끝나면 새 괄호가 안에서 또 시작하지 않는 이상 무조건 스택 안에 남아있는 것들을 전부 빼내주어야 한다.

곱셈과 나눗셈의 경우 곱셈과 나눗셈이 이어질때까지만 빼 주면 된다.

유명한 문제라고 하니 더 생각하고 공부해봐야겠다.

생각 생각