[백준] 스택 수열 (javascript)
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. 수열의 숫자를 만들기 위해 만들려는 숫자가 스택의 top에 올 때까지 필요한 숫자를 스택에 push 2. 만들려는 숫자가 top에 있으면 pop 3. 만들 수 없는 경우는 'NO'를 반환 🔑 풀이 처음 문제를 읽었을 땐 한 번에 이해가 잘 가지 않았다. 다음과 같이 예제 1번의 실행 순서를 적어보며..
JS-algorithm/BOJ
2023. 7. 25. 00:23