백준 - 스택 수열 1874
https://www.acmicpc.net/problem/1874 문제 해석 위 예제처럼 n이 8로 주어졌다고 할때, 1~8를 pop과 push를 이용해 입력으로 들어온 값과 같은 순서로 정렬하면 되는 문제다. 이때 push는 +로, pop은 -로 출력한다. 위 예제처럼 4가 들어오면 빈 리스트에 1,2,3,4 까지 push를 이용해 리스트에 넣어주면 [1,2,3,4]가 된다. 여기서 4를 pop하면 [1,2,3]이 되고, 그 다음으로 입력받은 값은 3이므로 pop하면 [1,2]... 이런식으로 진행하면 된다. 다만 여기서 주의해야 하는 경우는 불가능한 경우인데, 아래 예제를 한번 보며 설명해보려 한다. 일단 1를 push 하고 pop 한다. 2도 push하고 pop 하면된다. 이 다음 5를 입력받았으므..