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

Trudy | 송연 2023. 9. 9. 23:31

1874번: 스택 수열

1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.

www.acmicpc.net

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

#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;
}