Problem Solving/Stack
백준 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 입력 값을 한 배열에 두고 첫 번째 인덱스를 target으로 둡니다. ex) 4 3 6 8 7 5 2 1 target = 4 스택에 1부터 n까지의 숫자를 넣으면서 스택의 마지막 부분이 target과 같은 지 확인해 줍니다. stack -> 1 2 3 4 4 == target target과 같다면 스택에서 마지막으로..