스택수열1

• 백준 알고리즘: 1874번 스택 수열 (Python) 문제 정보 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 핵심 이 문제를 푸는것에 그래도 약 30분? 정도 걸렸던 것 같다 문제 난이도가 조금 있다고 생각하고 문제를 풀어가니 어떻게 접근해야될 지 몰랐는데, 막상 풀면서 보니 술술 풀려서 신기했다 스택의 구조상 Last In First Out으로 마지막에 들어온 요소가 첫번째로 나갈 수 있다 파이썬의 리스트로 스택을 만들고, 1부터 차례대로 append() 시키면서 주어진 숫자.. 알고리즘/Python 2023. 6. 3.