[BOJ] 백준 1874 스택 수열
출처: https://www.acmicpc.net/problem/1874 Input 8 4 3 6 8 7 5 2 1 Output + + + + - - + + - + + - - - - - arr = [1 2 3 4 5 6 7 8] Stack = [] 이 주어졌을 때, push/pop 연산을 이용하여 입력 받은 수열 순서로 재배치 가능 여부를 출력하는 문제이다. 1~8까지에 놓여진 수를 차례로 push, push, push, push, pop pop, push, push, pop, push push pop, pop, pop, pop, pop 연산하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. ① 임의로 주어진 수열을 만족하기 위해서는 일치하지 않은 숫자는 push Target 숫자 ..
2021. 2. 21.
