1874번-스택 수열

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

int main() {
	int n;
	cin >> n;
	stack<int> s;
	int cnt = 1;
	string ans;
	while (n--) {
		int t;
		cin >> t;
		while (cnt <= t) {
			s.push(cnt++);
			ans += "+\n";
		}
		if (s.top() != t) {
			cout << "NO\n";
			return 0;
		}
		s.pop();
		ans += "-\n";
	}
	cout << ans;
}

이 문제는 처음 봤을 때 이해가 안됐다. 그러니까 최종으로 만들어야하는 수열의 형태가 입력으로 주어지고 스택에 push할 때는 오름차순의 형태(1,2,3,4...)이렇게 순서를 꼭 지킨다는 말이다. 그러다보니 순열에 들어갈 해당 숫자 이전의 수들을 모두 스택에 넣고 pop을 했을 때 제일 위의 숫자가 순열에 들어갈 숫자가 아니라면 NO!를 출력한다.