백준 1874번 - C++

#include <bits/stdc++.h>
using namespace std;

// STL stack 사용한 방법
int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n;
	cin >> n;

	stack<int> S;
	
	int p = 1;
	string ans;

	for (int i = 0; i < n; i++) {
		int m;
		cin >> m;
		while (p <= m) {
			S.push(p++);
			ans+= "+\n";
		}
		if (S.top()!= m ) {
			cout << "NO\n"; 
			return 0;
		}
		S.pop();
		ans += "-\n";
	}
	cout << ans;
}