cpp) 백준 1874: 스택 수열

Problem

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

1874번: 스택 수열

입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다.

 

 

Solution

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

using namespace std;

int n;
stack<int> s;  // 스택
vector<char> result;  // 정답값

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);

    cin >> n;
    int cnt = 1;

    for(int i=0;i<n;i++){
        int m;
        cin >> m;

        while(cnt<=m){
            s.push(cnt);
            cnt++;
            result.push_back('+');
        }

        if (m==s.top()){
            s.pop();
            result.push_back('-');
        }

        else {
            cout << "NO";
            return 0;  // 종료
        }

    }

    for(int i=0;i<result.size();i++){
        cout << result[i] << '\n';
    }

    return 0;
}

 

 

Reference

https://gaeunhan.tistory.com/16

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