[JAVA/자바] 백준 1918번: 후위 표기식

문제 풀이 이번문제는 중위 표기식에서 후위 표기식으로 바꾸는 것! 어려웠다..

여러 블로그를 참고했는데 정리하자면 1. A~Z문자를 만나면 출력한다.

(피연산자) 2. 연산자를 만나면 stack에 push해준다.

이때 현재 문자가 '('이 아니면서 stack에 push된 연산자가 현재 연산자보다 우선순위가 높으면 출력한다. (우선순위가 높은 순서대로 계산되어야 함) 3.

')'를 만나면 '('를 만날 때까지 출력한다. (괄호 안에 있는 식이 우선순위) 4. for문을 다 돌면 stack에 남은 연산자들을 출력한다.

출처 https://www.acmicpc.net/problem/1918...