알고리즘/Problem Solving
백준 - 스택수열 (1874)
도툐리
2021. 10. 26. 13:56
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
2번 조건이 만족되지 않는다면, 해당 수열은 stack에 더하고 빼기로는 만들 수 없는 수열이라는 뜻이다.
