[BOJ] 1874 : 스택 수열 (C++) with 스택

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

1874번: 스택 수열

걸린 시간 : 30분 42초

---

if 문 안에 while 문을 중첩시키려고 해서 많은 오류를 겪었다.

처음부터 코드를 치려고 하지 말고 생각이 정리된 상태로 코드를 쳐야겠다.

 

알고리즘은 간단하다. 수를 입력받고, 2가지 행동 중 하나를 하면 된다.

• 만약 현재 수 (num) 보다 크다면 스택에 그때까지 계속 push 하면 된다.
• 만약 현재 수 (num) 보다 작거나 같다면 pop하면 된다. 단, top 과 비교해서 일치하지 않는다면 불가능한 경우가 된다.

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

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	stack<int> s;
	int num = 1;
	string answer = "";
	for (int i = 0; i < n; i++) {
		int target;
		cin >> target;
		while (num <= target) {
			s.push(num++);
			answer += "+\n";
		}
		if (s.top() == target) {
			s.pop();
			answer += "-\n";
		}
		else {
			cout << "NO";
			return 0;
		}
	}
	cout << answer;
	return 0;
}