백준 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 문제 분석 제목과 같이 스택을 이용한 문제다. 개인적으로 처음에 문제 이해가 좀 안됐는데 입력값 n 이 주어지면 스택에 들어올 수 있는 1~n 까지의 숫자가 오름차순 순서대로 주어지게 되고, 이 1~n 까지 숫자를 순서대로 스택에 쌓을 수 있다. 그리고 n값 이후 입력으로 들어오는 수열이 그 스택이 pop 될때마다 ..
2023. 12. 8.