[1874] 스택 수열
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~n까지 수에 대해 오름차순으로 입력 받는다고 가정할 때 push, pop의 순서를 출력하는 문제이다. 백준에 나온 예제를 예시로 들어보면 이렇게 된다. 직접 써보니 일단 push를 먼저한 후, 조건에 따라 pop을 해야겠다고 생각했다. 대..
2023. 1. 19.
