백준 1874번(스택 수열)

스택에 넣은 최대 수를 n, 현재 입력받은 수를 k라 설정.

k > n 이면 stack.push(n + 1 ~ k) 진행 후, k를 뽑으면 가능.

k < n 일때는 stack.top() == k -> k 꺼낼 수 있음, stack.top() != k이면 k를 꺼낼 수 없음. (k를 꺼내기 위해서 다른 수를 선행적으로 꺼내야 하므로)