[BOJ]1874 스택 수열

• sol1: stack과 vector를 활용한 풀이
  현재 입력된 수와 cnt를 비교해가며 문제를 풀이

#include <iostream>
#include <stack>
#include <vector>
using namespace std;
int main(){
    stack<int> s;
    vector<char> result;
    int cnt = 1;
    int n;
    cin >> n;
    for(int i = 0; i < n; ++i){
        int x;
        cin >> x;
        while(cnt <= x){
            s.push(cnt++);
            result.push_back('+');
        }
        if(s.top() == x){
            s.pop();
            result.push_back('-');
        }
        else{
            cout << "NO";
            return 0;
        }
    }
    for(int i = 0; i < result.size(); ++i){
        cout << result[i] << '\n';
    }
}