스택 수열

백준 1874번 스택 수열 (JAVA)

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 문제에 설명이 조금 부족한 것 같아서 처음에 이해를 잘 못했습니다. 유투브에 검색해서 설명을 듣고 풀어보았습니다. 이 문제에 예제 1을 먼저 설명하겠습니다. 8개의 정수를 입력받았고 4라는 숫자가 첫 번째로 입력되었습니다. 그러면 스택에 1부터 4까지 push 해서 쌓아줍니다. 그 후 4를 pop하여 빼줍니다. 그러..