[백준/C++] 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 이번 문제는 stack & vector 를 사용한 문제 입니다. 기본조건으로 오름차순의 수열을 만들기위하여 입력받은 n만큼의 입력을 반복 합니다. 스택의 top이 입력받은 m과 같다면 pop 시켜 ' - ' 를 벡터에 추가해주도록 합니다. 반대로 입력받은 m보다 작다면 스택에 push 시켜 ' + ' 를 벡터에 추가해주도록 합니다. 위의 두 경우를 만족시킬수 없을경우는 오름차순을 ..
2023. 6. 13.
