Algorithm) SWEA 1233 사칙연산 유효성 검사 c++

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141176AIwCFAYD 

SW Expert Academy

처음엔 트리를 만들어서 중위순회하는 방법을 생각했는지만 한번 그리면서 살펴보니 리프노드는 숫자를 이외 노드드은 연산자를 가지고 있어야만 성립하더라구요 이를 이용해 풀었습니다! 

num == n일때 두가지로 나눈 이유는 왼쪽 자식만 있을때는 left만 둘 다 있을때는 left, right 둘 다 받아주기 위해서 입니다.(완전 이진 트리)

#include <iostream>

#define MAX 201
using namespace std;
int main(int argc, char** argv)
{
    int test_case;
    int T = 10;

    for(test_case = 1; test_case <= T; ++test_case)
    {
        int n;
        int num, left, right;
        int ans = 1;
        char content;
        cin>> n;
        for(int i=1; i<=n; i++) {
            cin>>num;
            if(num < n /2) {
                cin>> content >> left>>right;
                if(content != '+' && content != '-' && content != '*' && content != '/') {
                    ans = 0;
                }
            } else if(num == n/2 && n%2 == 1) {
                cin>> content >> left>>right;
                if(content != '+' && content != '-' && content != '*' && content != '/') {
                    ans = 0;
                }
            } else if(num == n/2 && n%2 == 0){
                cin>> content >> left;
                if(content != '+' && content != '-' && content != '*' && content != '/') {
                    ans = 0;
                }
            } else {
                cin>> content;
                if(content <'0' || content > '9') {
                    ans = 0;
                }
            }
        }
        cout << "#"<< test_case<<" "<< ans <<"\n";
    }
    return 0;//정상종료시 반드시 0을 리턴해야합니다.
}