CodingTEST
2023. 3. 8.
[백준 1874번] 스택 수열 (JAVA)
백준 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 문제 분석 N값과 N개의 수 입력 무조건 스택에 1~n까지의 수가 순서대로 push 이때 입력된 N개의 수가 pop 된 순서라고 한다면, push(+)와 pop(-)은 어떻게 진행된 것인지 출력 해결 키 포인트 Stack 개념 이해가 필요 Stack Class가 자바에 존재 동일한 수는 존재하지 않음 만약 해당 연산이 불가능한 경우 NO 출력 불..