[백준/Python] 1847번 스택 수열
·
알고리즘문제풀이
문제https://www.acmicpc.net/problem/1874문제 이해숫자 1부터 n까지의 수를 차례대로 push하는데 push와 pop을 이용해서 원하는 배열을 만드는 문제이다.이해하기 쉽게 chatGPT의 도움을 받았다. 📌 예시 ] 단계별로 스택의 변화를 보자- 수열 [4, 3, 6, 8, 7, 5, 2, 1] 만들기연산스택 상태출력 수열(pop)push 1[1] push 2[1, 2] push 3[1, 2, 3] push 4[1, 2, 3, 4] pop[1, 2, 3]4pop[1, 2]3push 5[1, 2, 5] push 6[1, 2, 5, 6] pop[1, 2, 5]6push 7[1, 2, 5, 7] push 8[1, 2, 5, 7, 8] pop[1, 2, 5, 7]8pop[1, 2,..