Hello World!

문제 링크: 백준/BOJ 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 차분하게 스택의 동작을 따라가면 쉽게 풀리는 문제다. 케이스를 크게 3가지로 분류했다. 1. if stack.top() < target, then target이 나올 때까지 stack에 push 2. if stack.top() == target, then pop 3. if stack.top(..