BOJ 1918: 후위표기식

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define MAX_EXPR_LEN 1000000
 
char opStack[MAX_EXPR_LEN] = "";
int opSp = 0;
 
const char OPERATORS[] = "( ) +-*/"; // (: 0, ): 1, +-: 2, */: 3
int is_op(char data) {
    return (strchr(OPERATORS, data) != 0);
}
int op_pri(char op) {
    int pri = (strchr(OPERATORS, op) - OPERATORS) / 2;
//  printf("op_pri: %c: %d\n", op, pri);
    return pri;
}
 
int main(void) {
    char infix[MAX_EXPR_LEN] = "";
    char postfix[MAX_EXPR_LEN] = "";
    char data;
    char *pin, *pout;
    char top;
 
    scanf("%s", infix);
    pin = infix, pout = postfix;
    while ((data = *pin++)) {
        if (isalpha(data)) { // 항이면 넣는다
            *pout++ = data;
        } else if (is_op(data)) { // operator
            if (opSp == 0) { // operator stack is empty
                if (data != ')') {
//                  printf("1: %c pushed\n", data);
                    opStack[opSp++] = data;
                }
            } else if (data == '(') { // 괄호 연산자라면 그냥 넣는다
//              printf("2: ( pushed\n");
                opStack[opSp++] = '(';
            } else {
                while (opSp > 0) {
                    top = opStack[opSp-1];
                    if (op_pri(data) > op_pri(top)) {
                        // 기존 연산자보다 새 연산자의 우선순위가 높다면 탈출
                        // A+B*C의 경우 +, *를 비교하는데 *가 +보다 우선순위가 높으므로 탈출한다
//                      printf("%c : %c -> break\n", data, top);
                        if (top == '(') {
                            --opSp;
                        }
                        break;
                    }
                    --opSp;
                    *pout++ = top;
                }
                if (data != ')') {
//                  printf("3: %c pushed\n", data);
                    opStack[opSp++] = data;
                }
            }
        }
    }
    while (opSp > 0) { // 스택이 빌 때까지
        top = opStack[--opSp]; // 연산자를 출력한다
        if (top == '(') {
            continue;
        }
        *pout++ = top;
    }
 
    printf("%s", postfix);
    return 0;
}