세상을 바꾸는 데이터

① 문제 링크 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 ② 알고리즘 분류 자료 구조, 스택 ③ ★문제풀이 Point★ 1. 스택(stack)을 제대로 알고 있는지 여부 2. 스택에 push 하는 순서는 반드시 오름차순인 점 ④ 풀이 이 문제는 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop ..