[Python] 백준 1874 스택 수열
https://www.acmicpc.net/problem/1874 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 문제 해설 처음에 풀 때 문제 이해가 잘 안되었다.. 결국 어떤 분의 설명을 블로그에서 읽고 겨우 이해했는데 만약 처음으로 4를 입력했다면 내가 첫 번째로 pop한 숫자가 4가 되어야 하고, 그러기 위해서는 1,2,3,4가 이미 스택안에 있어야 한다. 그래서 입력한 수를 만날 때 까지는 계속 push를 해서 1,2,..
[Python] 백준 1021 회전하는 큐
https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 문제 해설 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 1. 첫 번째 원소를 뽑아낸다. 1, 2, 3, 4, 5, 6, 7, 8, 9 중에서 1을 뽑고자 1번 연산을 수행하면 → 2, 3, 4, 5, 6, 7, 8, 9 2. 왼쪽으로 한 칸 이동시킨다. 2, 3, 4, 5, 6, 7, 8, 9에서 4가 뽑고 싶은 경우 3, 4, 5, 6, 7, 8, 9, 2 (2번 연산 1..