[백준] 1874번: 스택 수열 (python)
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 이 문제의 경우, 처음에 손으로 직접 적어보고서 하니까 코드를 더 잘 적을 수 있었다. 경우를 크게 3가지로 나누었고, 마지막에 스택에 원소가 남아있을 경우 'NO'를 출력하도록 하였다. 스택이 비어있을 경우, 즉 처음의 상황(push) 스택의 맨 위의 원소가 입력받은 숫자보다 더 작을 때(push) 스택의 맨 위의..
