[백준 1874번 C++] 스택 수열

1874번: 스택 수열 (acmicpc.net)

1874번: 스택 수열

---

제일 해석하기 어려웠던 문제(?)

 

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

using namespace std;

int main() {
    stack<int> s;
    vector<char> v;
    int n, m;
    int cnt=1;
    
    cin >> n;
    
    for(int i=0; i<n; i++){
        cin >> m;
        while(cnt <= m){
            v.push_back('+');
            s.push(cnt);
            cnt++;
        }
        
        if(m == s.top()){
            s.pop();
            v.push_back('-');
        } 
        
        else {
            cout <<"NO";
            return 0;
        }
    }
    for(int i=0; i<v.size(); i++){
        cout << v[i] << "\n";
    }
    
    return 0;
}