백준 1874
-
[백준] 1874 스택 수열백준 Online Judge 2021. 8. 25. 20:33
스택 수열 유형: 스택, 그리디 난이도: 하 스택에 push 할 때는 그 숫자를 넣을 때까지 삽입하면 된다. (예를 들어, 4를 넣고자 하면 1, 2, 3, 4를 넣는다). 스택에서 pop 하는 경우, 내림차순으로 빼낼 수 있는지 확인해야 한다. 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 n = int(input()) count = 1 stack = [] result = [] for i in range(1, n + 1): ..