백준 1874번 C++

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

1874번: 스택 수열

 

생각
1. 1~n까지 push 시킨다 ( s에 들어가야할 수를 i, i<t[k]까지 s에 i를 푸쉬해줌)
2. s.top == 같다면!! pop 해주기
 + NO가 나오는 조건 : 다음 출력을 할 때 앞에 수에 의해 막힐 때!

 

문제 이해가 안돼서 오래걸렸다...

생각보다 구현하거나 조건 걸어야 할 건 많이 없었다!

 

문제 이해에 도움을 준 글 : https://organize-study.tistory.com/60

 

#include <iostream>
#include <stack>

using namespace std;

stack<int> s;

int main()
{
    int N, num, cnt = 1;
    cin >> N;
    string result;

    for (int i = 0; i < N; i++)
    {
        cin >> num;
        while (cnt <= num)
        {
            s.push(cnt++);
            result += "+\n";
        }

        if (s.top() == num)
        {
            s.pop();
            result += "-\n";
        }
        else
        {
            cout << "NO\n";
            return 0;
        }
    }
    
    cout << result;
    return 0;
}