[백준 1918번] 후위표기식 :: 늦깎이 IT

[백준 1918번] 후위표기식 URL

중위 표기법을 후위 표기법으로 바꾸는 이론에 대해서는 아래 포스팅을 참고하시기 바랍니다.

2019/03/21 - [알고리즘 이론] - [자료구조] 스택으로 후위표기식 구현하기 :: 늦깎이 IT

[소스 코드]

import java.util.Scanner;
import java.util.Stack;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        System.out.println(convToExpression(str));
    }
 
    public static String convToExpression(String exp) {
 
        Stack<Character> stack = new Stack<>();
        int len = exp.length();
        String postFix = "";
 
        for (int i = 0; i < len; i++) {
 
            char ch = exp.charAt(i);
            if (ch >= 'A' && ch <= 'Z') {
 
                postFix += ch;
 
            } else {
 
                switch (ch) {
 
                case '(':
                    stack.push(ch);
                    break;
 
                case ')':
                    while (true) {
                        char pop = stack.pop();
                        if (pop == '(')
                            break;
                        postFix += pop;
                    }
                    break;
 
                case '+':
                case '-':
                case '*':
                case '/':
                    while (!stack.isEmpty() && isProceed(stack.peek(), ch))
                        postFix += stack.pop();
                    stack.push(ch);
                    break;
                }
 
            }
        }
 
        while (!stack.isEmpty())
            postFix += stack.pop();
 
        return postFix;
 
    }
 
    // 연산자의 우선순위를 반환하는 메소드
    public static int getOpPrec(char op) {
 
        switch (op) {
        case '*':
        case '/':
            return 5;
 
        case '+':
        case '-':
            return 3;
 
        case '(':
            return 1;
        }
        return -1;
    }
 
    // op1의 우선순위가 높으면 true, 낮으면 false를 반환
    public static boolean isProceed(char op1, char op2) {
 
        int op1Prec = getOpPrec(op1);
        int op2Prec = getOpPrec(op2);
 
        if (op1Prec >= op2Prec)
            return true;
        else
            return false;
 
    }
}