튜터링 atoi, 후위 표기식

#include <iostream>
#include <cstdio>
#include <stdlib.h>
#include <string.h>
 
using namespace std;
 
int main()
{
    char str[1002];
    cin >> str;
 
    int num = atoi(str + 8);
 
    int len = strlen(str);
    for (int i = 0; i < len; i++)
    {
        if ('a' <= str[i] && str[i] <= 'z')
            continue;
 
        cout << "i :: " << i << " atoi :: " << atoi(str + i) << endl;
        while ('0' <= str[i] && str[i] <= '9')
            i++;
    }
 
    return 0;
}

#include <iostream>
#include <cstdio>
#include <stack>
#include <string.h>
 
using namespace std;
 
 
int priority(int op1, int op2)
{
    // + - 혹은 - +
    if ((op1 == -5 && op2 == -4) || (op1 == -4 && op2 == -5))
        return 1;
    // * / 혹은 / *
    else if ((op1 == -3 && op2 == -2) || (op1 == -2 && op2 == -3))
        return 1;
 
    // 현재 들어온 op2보다 op1이 연산자 우선순위가 느리면
    else if (op1 > op2)
        return 1;
 
    else
        return 0;
}
 
char convertOp(int op)
{
    if (op == -5)
        return '+';
    else if (op == -4)
        return '-';
    else if (op == -3)
        return '*';
    else if (op == -2)
        return '/';
    else if (op == -6)
        return '(';
}
 
int convertNum(char op)
{
    if (op == '+')
        return -5;
    else if (op == '-')
        return -4;
    else if (op == '*')
        return -3;
    else if (op == '/')
        return -2;
    else if (op == '(')
        return -6;
}
 
int cal(int op, int a, int b) 
{
    if (op == -5)
        return a + b;
    else if (op == -4)
        return a - b;
    else if (op == -3)
        return a*b;
    else if (op == -2)
        return a / b;
}
 
int main()
{
    char str[10002];
    cin >> str;
 
    // +는 -5, -는 -4
    // *는 -3, /는 -2로 스택에 push한다.
    // (는 -6으로 스택에 push한다.
    stack<int> st1, st2;
 
    int len = strlen(str);
    for (int i = 0; i < len; i++)
    {
        // 숫자가 들어온 경우
        if ('0' <= str[i] && str[i] <= '9')
        {
            // 숫자로 받아주고
            int val = atoi(str + i);
 
            // i를 숫자받은것 뒤까지 증가
            while ('0' <= str[i] && str[i] <= '9')
                i++;
 
            // 1234+ 일때 i가 '+'부분을 가르키게 되는데 
            // for문에서 i++가 있으니 i--를 한번 해준다.
            i--;
 
            st1.push(val);
        }
 
        else if (str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/')
        {
            while (!st1.empty() && priority(st1.top(), convertNum(str[i])))
            {
                int val = st1.top();
                st1.pop();
                if (val < 0)
                {
                    cout << convertOp(val) << " ";
 
                    // 43- top1 top2
                    int top2 = st2.top();
                    st2.pop();
                    int top1 = st2.top();
                    st2.pop();
 
                    int get = cal(val, top1, top2);
                    st2.push(get);
                }
                else
                {
                    cout << val << " ";
                    st2.push(val);
                }
            }
 
            st1.push(convertNum(str[i]));
        }
 
        else if (str[i] == '(')
            st1.push(convertNum(str[i]));
 
        else if (str[i] == ')')
        {
            while (convertOp(st1.top()) != '(')
            {
                if (st1.top() < 0)
                {
                    int val = st1.top();
                    cout << convertOp(val) << " ";
 
                    // 43- top1 top2
                    int top2 = st2.top();
                    st2.pop();
                    int top1 = st2.top();
                    st2.pop();
 
                    int get = cal(val, top1, top2);
                    st2.push(get);
                }
 
                else
                {
                    cout << st1.top() << " ";
                    st2.push(st1.top());
                }
                st1.pop();
            }
 
            // '(' pop
            st1.pop();
        }
    }
 
 
    while (!st1.empty())
    {
        int val = st1.top();
        if (val >= 0)
        {
            cout << val << " ";
            st2.push(st1.top());
        }
        else
        {
            cout << convertOp(val) << " ";
 
            // 43- top1 top2
            int top2 = st2.top();
            st2.pop();
            int top1 = st2.top();
            st2.pop();
 
            int get = cal(val, top1, top2);
            st2.push(get);
        }
        st1.pop();
    }
 
    cout << endl;
    cout << "합 :: " << st2.top() << endl;
 
 
    return 0;
}