본문 바로가기

코딩테스트 준비/백준

백준 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

4 3 6 8 7 5 2 1 

push1 2 3 4    pop 4 ,pop 3

push 5 6 --> 1 2 5 6  pop 6 

push 7 8 --> 1 2 5 7 8 pop 8, pop7 pop 5 pop 2 pop 1