[코딩 테스트/백준 알고리즘] BOJ.1874 : 스택 수열 (Java 풀이)
문제 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 문제 이해 나는 일단 이 문제 이해부터가 쉽지 않았다. 문제 아래 힌트를 보고 겨우 이해할 수 있었다. 테스트 케이스를 나타내면 아래 표와 같다. case 1 연산 스택 sNum 스택 수열 (4 3 6 8 7 5 2 1) push(+) {1} 4 push(+) {1, 2} 4 push(+) {1, 2, 3} 4..
2022. 7. 17.
