분류 전체보기

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 처음에 이 문제를 보고 문제 설명만으로 이해가 잘 안 가서 예제 입출력이랑 힌트를 보고 어떤 메커니즘으로 프로그램이 실행되는지 알 수 있었다. 우선 문제 설명을 간략히 하자면 예제 입력) 8 4 3 6 8 7 5 2 1 일 때, 맨 앞의 입력값은 n, 즉 문제에서 설명했듯이 수열을 이루는 정수의 상한값(수열을 이루는..