[알고리즘/baekjoon] 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 # 이 문제는 문제를 잘 읽고 이해를 하는 것이 먼저다. (필자는 문제를 이해하는데 오랜 시간이 걸렸다) # 1. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만든다. # 2. 스택에 push 하는 순서는 반드시 오름차순 # 3. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 ..
2021. 10. 25.
