[BOJ]1874번 : 스택 수열

1. problem : 

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

 

2. solution 1 :

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

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n;
	cin >> n;
	vector<string> ans;
	vector<int> v;
	stack<int> s;
	
	for (int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		v.push_back(x);
	}
	int number = 1;
	for (int i = 0; i < n; i++) {
		while (number <= v[i]) {
			s.push(number++);
			ans.push_back("+");
		}
		if (s.top() == v[i]) {
			s.pop();
			ans.push_back("-");
		}
		else {
			cout << "NO\n";
			return 0;
		}	
	}
	for (const auto& op : ans) {
		cout << op << '\n';
	}
	return 0;
}

여기서 const auto& op : ans의 뜻은 ans의 값의 원본을 가져온다는 뜻이다. 즉, 변경가능한 상태가 된다. 하지만 const를 붙여, 변경을 불가능하게 만들었다.