[백준] 1874번: 스택 수열
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net input으로 들어온 수열을 저장하는 큐(q), 그리고 스택(st)을 선언해서 사용했다. 숫자가 1~n까지 오름차순으로 증가하므로, for문으로 i=1~n까지 차례로 대입해준다. for문이 돌 때마다 q.front()와 st.top()을 검사하는데, 여기서 q.front()는 현재 만들어야 하는 수열의 수를 담고 있..
