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에 더하고 빼기로는 만들 수 없는 수열이라는 뜻이다.
'알고리즘 > Problem Solving' 카테고리의 다른 글
| 백준 - 키로거 (5397) (0) | 2021.10.26 |
|---|---|
| 백준 - 프린터 큐 (1966) (0) | 2021.10.26 |
| 백준 - 블랙잭 (2798) (0) | 2021.10.26 |
| 백준 - 음계 (2920) (0) | 2021.10.26 |
| (*복습필요*) [LeetCode] Longest Palindromic Substring (0) | 2021.04.15 |
댓글