[Algorithm] Baekjoon 5430번 : AC

https://www.acmicpc.net/problem/5430

5430번: AC

이 문제는 Deque를 사용해서 풀어보고 안사용하고도 풀어봤다.

처음 코드는 사용 안한 코드.

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int t = 0;
 
    cin >> t;
    string operations;
    int size;
    string elements;
    vector<string> results;
 
    for (int i = 0; i < t; i++)
    {
        cin >> operations;
        cin >> size;
        vector<int> v;
        cin >> elements;
        string temp = "";
        string result = "";
        bool isError = false;
        bool isRightDir = true;
 
        for (int i = 1; i < elements.size() - 1; i++)
        {
            if (elements[i] == ',')
            {
                v.push_back(stoi(temp));
                temp = "";
                continue;
            }
            temp += elements[i];
        }
 
        if (temp.size() != 0)
        {
            v.push_back(stoi(temp));
        }
 
        int leftIndex = 0;
        int rightIndex = v.size() - 1;
 
        for (int i = 0; i < operations.size(); i++)
        {
            if (operations[i] == 'R')
            {
                isRightDir = !isRightDir;
            }
            else // D
            {
                if (leftIndex > rightIndex)
                {
                    isError = true;
                    break;
                }
 
                if (isRightDir) leftIndex++;
                else rightIndex--;
            }
        }
 
        if (isError)
        {
            results.push_back("error");
            continue;
        }
 
        if (v.size() == 0 || (leftIndex > rightIndex))
        {
            results.push_back("[]");
            continue;
        }
 
        result = "[";
 
        if (isRightDir)
        {
            for (int i = leftIndex; i <= rightIndex; i++)
            {
                result += to_string(v[i]);
                result += ',';
            }
            result.pop_back();
            result += ']';
        }
        else
        {
            for (int i = rightIndex; i >= leftIndex; i--)
            {
                result += to_string(v[i]);
                result += ',';
            }
            result.pop_back();
            result += ']';
        }
 
        results.push_back(result);
    }
 
    for (int i = 0; i < results.size(); i++)
    {
        cout << results[i] << endl;
    }
 
    return 0;
}

 

뭐 문제에는 뒤집으라는 둥 [0]번째 인덱스 원소를 삭제하라는 둥의 말이 있긴 하지만, 아마 코테좀 풀어봤으면 진짜로 reverse함수나 erase 남발하면 안된다는걸 알것이다. 무조건 시간제한에 걸린다.

나는 Deque를 안써봤어가지고 그냥 위 코드처럼 투포인트형식으로 leftIndex,rightIndex 조절해서 풀긴했지만, 아마 한번이라도 Deque 썼으면 무조건 처음부터 Deque써서 풀었을 것 같다... 

 

 

 

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int t = 0;
 
    cin >> t;
    string operations;
    int size;
    string elements;
    vector<string> results;
 
    for (int i = 0; i < t; i++)
    {
        cin >> operations;
        cin >> size;
        cin >> elements;
 
        deque<int> v;
        string temp = "";
        string result = "";
        bool isRightDir = true;
        bool isError = false;
 
        for (int i = 1; i < elements.size() - 1; i++)
        {
            if (elements[i] == ',')
            {
                v.push_back(stoi(temp));
                temp = "";
                continue;
            }
 
            temp += elements[i];
        }
 
        if (temp.size() != 0)
        {
            v.push_back(stoi(temp)); // 여기까지 넣기.. temp가 비어있는경우도체크.
        }
 
        for (int i = 0; i < operations.size(); i++)
        {
            if (operations[i] == 'R')
            {
                isRightDir = !isRightDir;
            }
            else // if Delete
            {
                if (v.size() > 0)
                {
                    if (isRightDir)
                    {
                        v.pop_front();
                    }
                    else
                    {
                        v.pop_back();
                    }
                }
                else
                {
                    isError = true;
                    break;
                }
            }
        }
 
        if (isError)
        {
            results.push_back("error");
        }
        else 
        {
            string temp = "[";
 
            if (isRightDir)
            {
                for (int i = 0; i < v.size(); i++)
                {
                    temp += to_string(v[i]);
 
                    if (i != v.size() - 1)
                    {
                        temp += ',';
                    }
                }
            }
            else
            {
                for (int i = v.size() - 1; i >= 0; i--)
                {
                    temp += to_string(v[i]);
 
                    if (i != 0)
                    {
                        temp += ',';
                    }
                }
            }
        
            temp += ']';
            results.push_back(temp);
        }
    } 
 
    for (int i = 0; i < results.size(); i++)
    {
        cout << results[i] << endl;
    }
 
    return 0;
}

 

Deque 써서 푼 문제. 근데 수행속도는 거의 똑같이 나오긴 한다.