[백준 5656] 비교 연산자

단순 구현 문제이다. 한 문장에서 정수를 뽑고 비교연산자를 뽑아서 계산하면 된다.

input data를 보면 규칙이 있다.

3 != 3을 보면 '3' + ' ' + '!' + '=' + ' ' + '3'이다. 

-3 > 3을 보면 '-' + '3' + ' ' + '>' + ' ' + '3'이다.

이 두 가지를 잘 보면 문장을 처음부터 읽을때 -가 나오거나 숫자가 나오면 그건 숫자라는 것을 알 수 있다. 이 숫자의 끝은 숫자가 나오다가 띄어쓰기가 나온다면 그 숫자가 끝난 부분이다.

그 다음엔 비교 연산자를 읽어야 하는데 그것은 단순히 '!', '>', '<', '='이 보이면 단순히 그거랑 하나 더 받으면 된다. 그게 가능한 이유는 모든 Input data가 비교연산자 바로 다음은 띄어쓰기가 되어있기 때문이다. 그리고 뒤에 숫자는 앞에 읽었던 숫자랑 똑같은 방법으로 읽으면 된다. 

컴퓨터구조 공부하기 전에 풀려고 했지만 아무생각없이 짜다보니깐 푸는 시간이 좀 길어졌다.. (실수가 너무 많다.)

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
 
using namespace std;
 
vector<int> vc;
char input[12001];
char in[5];
char cal[] = { '=','!','<','>'};
 
int main()
{
    bool check = false;
    bool ans = false;
    int count = 1;
    int ml, mr;
    while (1)
    {
        ml = mr = 1;
        cin.getline(input, 12001);
        vc.clear();
        ans = false;
        check = false;
        for (int i = 0; i < strlen(input); i++)
        {
            if (input[i] == 'E')return 0;
            if (input[i] == '-')
            {
                if (vc.size() == 0)
                {
                    ml = -1;
                }
                else
                {
                    mr = -1;
                }
            }
            if ('0' <= input[i] && input[i] <= '9')
            {
                if (i == strlen(input) - 1)vc.push_back(i + 1);
                if (!check)
                {
                    check = true;
                    vc.push_back(i);
                }
            }
            else if(!('0' <= input[i] && input[i] <= '9') && check || i == strlen(input) - 1)
            {
                vc.push_back(i);
                check = false;
            }
            for (int j = 0; j < sizeof(cal); j++)
            {
                if (input[i] == cal[j])
                {
                    in[0] = input[i];
                    in[1] = input[i + 1];
                    if (in[1] == ' ')
                    {
                        continue;
                    }
                    else
                    {
                        i += 1;
                    }
                }
            }    
        }
        sort(vc.begin(), vc.end());
        int left = 0, right = 0;
        for (int i = vc[0]; i < vc[1]; i++)
        {
            left *= 10;
            left = left + input[i] - '0';
        }
        for (int i = vc[2]; i < vc[3]; i++)
        {
            right *= 10;
            right = right+ input[i] - '0';
        }
        left *= ml;
        right *= mr;
 
        if (in[0] == '>' && in[1] == '=')
        {
            if (left >= right)
            {
                ans = true;
            }
        }
        else if (in[0] == '>')
        {
            if (left > right)ans = true;
        }
        else if (in[0] == '<' && in[1] == '=')
        {
            if (left <= right)ans = true;
        }
        else if (in[0] == '<')
        {
            if (left < right) ans = true;
        }
        else if (in[0] == '=')
        {
            if (left == right) ans = true;
        }
        else
        {
            if (left != right)ans = true;
        }
 
        cout << "Case " << count << ": ";
        if (ans)
        {
            cout << "true\n";
        }
        else
        {
            cout << "false\n";
        }
        ++count;
    }
 
    return 0;
}