백준 1874 스택수열 c++

[문제 링크]

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

[입출력 예]

입력	출력
8 4 3 6 8 7 5 2 1	+ + + + - - + + - + + - - - - -

[소스코드]

#include <bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    stack<int> s;
    int n;
    int cur = 1;
    int target;
    string result;
    bool success=true;
    cin>>n;
    while(n--){
        cin>>target;

        if(s.size()==0){
            s.push(cur++);
            result+="+\n";
        }
        if(s.size()!=0 && target>s.top()){
            while(target>s.top()){
                s.push(cur++);
                result+="+\n";
                            }
        }
        if (s.size()!=0 && target<s.top()){
            success=false;
            break;
        }
        if (s.size()!=0 && target ==s.top()){
                s.pop();
                result+="-\n";
            }
    }
    if (success) cout<<result;
    else cout<<"NO";
    return 0;
}

// 시간 오래 잡아먹은 점들
// 1. top, pop 조회 시 에러나는 부분 고려 못한 점.
// 2. 뺄 때 cur를 같이 줄여서 스택의미없게 만든 점.
// 3. 문제를 다 푼 다음에도, 남겨져 있었던 확인용 출력문에서의 pop때문에 core dumped 에러가 났다.
// 4. 항상 참조할 때 없는 메모리를 참조하는 타이밍에 유의하자.