백준 #파이썬 #스택 #알고리즘 #코딩
-
[백준 BOJ] 1874번 스택 수열 (파이썬 Python)코딩/알고리즘 - 백준 2022. 7. 18. 10:28
문제 설명 첫 출에 입력으로 들어올 n이 주어진다. 둘째 줄부터 수열을 이루는 정수가 하나씩 순서대로 주어지고, 숫자는 중복없이 한번 씩만 나온다. 예제의 경우 다음과 같이 입력이 주어진다. 8 4 3 6 8 7 5 2 1 첫 줄에 8(n)이 등장하고, 8개의 숫자가 있다. 첫 숫자는 4이고, 스택에는 오름차순으로 숫자를 push하기 때문에, 다음과 같은 연산이 실행된다. stack = [1, 2, 3, 4] push, push, push, push push 연산 후 pop 연산을 실행해, stack의 마지막 숫자인 4를 꺼내 수열을 만든다. stack = [1, 2, 3, 4] (pop) [1, 2, 3] sequence = [4] 다음 숫자는 3이기 때문에 추가적인 push 없이 한번의 pop을 실행..