반응형
스택 수열
-
BOJ) 스택 수열 (1874 번)알고리즘/백준 2021. 2. 3. 17:26
스택 수열 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 ~ n의 수를 스택에 넣었다가 뽑아 늘어놓아서 하나의 수열을 만든다. 이때, 스택에 push하는 순서가 반드시 오름차순을 지켜야한다. 조건에 맞으면 push와 pop하는 행위에 대한 문자열을, 충족하지 못하면 NO를 출력하는 문제다. 문제는 간단했다. 배열을 돌면서 현재 스택의 top과 같은지, 혹은 대소인지 비교해주어 문제를 풀었다. 스택의 top보다 순회중인 배열..