BOJ 1874 - 스택 수열 / C++
문제 링크 : 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 풀이 입력받은 숫자들은 우리가 만들고자하는 숫자들이다. 이를 배열에 저장해두고 스택을 통해 만들어야 하기 때문에 스택도 생성해준다. 조건에 따라 스택을 통해 순서대로 만들려면 배열(v)의 idx를 0부터 늘려가며 v[idx]의 수를 만들어 스택에 push해야 한다. 테스트 케이스의 예시를 보면, [4,..
2022. 4. 8.