[Java/백준/스택] 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하는 것이었다. 숫자를 순서대로 Stack에 push하면서 입력받은 수열 seq[idx]와 같을 때 pop을 시켜주었다. 아닌 경우는 push하도록 했다. import java.io.BufferedReader; import j..
2020. 9. 6.