백준 c++ 1874 스택 수열

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

1874번: 스택 수열

 

#include <iostream>
#include <string>
#include <vector>
#include <stack>
using namespace std;
 
 
int main() {
    int count;
    cin >> count; //입력받을 숫자 개수
    vector<char> result; //+-결과값을 출력할 vector
    stack<int> istack;
    int x;//입력받을 수열 문자
    int check = 1;//1부터 count까지의 수열을 만드는 것이므로 변수 하나 1로 선언
    while (count--)
    {
        cin >> x;
        while (check <= x)//입력한 수 까지 result에 +를 추가
        {
            istack.push(check);
            result.push_back('+');
            check++;
        }
        if (istack.top() == x)//istack값이 입력한 x 값과 같아지면 pop으로 제거하고 result에 - 추가
        {
            istack.pop();
            result.push_back('-');
        }
    }
    if (istack.size() != 0)//반복문이 끝난 뒤 stack이 비지 않았다면 그 수열은 불가능
    {
        cout << "NO" << endl;
    }
    else
    {
        for (int i = 0; i < result.size(); i++)
        {
            cout << result[i] << '\n';
        }
    }
}

예제 2번의 경우 5 다음 3을 입력했을 때 아무것도 실행되지 않고 바로 4로 넘어가기 때문에 stack에 값이 남아 있게 되고 if문에 걸려 NO가 출력되게 된다.