컴굥일지

문제 https://www.acmicpc.net/problem/1874 문제 내용 스택에 1~n 숫자를 push와 pop을 할 수 있다. 단, 이때 반드시 오름차순으로 push를 해야만 한다. 우리는 입력으로 주어진 수열을 만들기 위해, 어떤 순서로 push와 pop을 하면 되는지를 구하면 된다. push/pop을 통해 수열을 만들 수 없으면 "NO"를 출력하면 된다. 문제 풀이 예제 1을 순서대로 표시해 보았다. 스택의 가장 위에 있는 값보다 input의 값이 더 작으면 "NO"를 출력하고 끝내야 한다는 점을 주의하면 된다. 코드 #include #include #include using namespace std; int main() { int n; cin >> n; stack st; vector re..