문제

Code

#include <iostream>
#include <stack>
#include <vector>

using namespace std;
stack<int> S,tmp;
vector<char> V;

bool findStack(int x)
{
    for(int i=0;i<tmp.size();i++)
    {
        int t = tmp.top();
        tmp.pop();
        if(t == x){
            return true;
        }
    }
    return false;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int N,input,max,flag=0;
    cin >> N;

    max = 0;
    for(int i=0;i<N;i++)
    {
        cin >> input;
        if(input >= max)
        {
            for(int j=max+1;j<=input;j++)
            {
                S.push(j);
                V.push_back('+');
            }
            max = input;
            S.pop();
            V.push_back('-');
        }else if(input < max)
        {
            tmp = S;
            if(findStack(input))
            {
                for(int j=0;j<S.size();j++)
                {
                    int t = S.top();
                    S.pop();
                    V.push_back('-');
                    if(t == input)
                        break;
                }
            }else{
                flag = 1;
            }
        }
    }
    if(flag)
        cout << "NO";
    else
    {
        for(auto a : V)
            cout << a << '\n';
    }
}

• 문제 이해가 어려움;
  (참조 : https://m.blog.naver.com/PostView.nhn?blogId=occidere&logNo=220812563361&proxyReferer=https:%2F%2Fwww.google.com%2F )
• input(입력 받은 값)이 max보다 크면 max+1 ~ input까지 값을 Stack에 push!
• input < max 일 때 ! 스택에 input이 있으면 가능 / 없으면 불가능이므로 (flag=1로 만듬)
• 최종적으로 불가능한 경우일 때 flag=1로 하여 판단 후 출력