백준 1021번 파이썬

www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 이 문제는 index만 쓰면 금방 해결할 수 있다. 처음에는 그냥 큐의 가장 앞 원소(q[0])와 비교해서 해결하도록 코드를 짰더니 최소값이 아니라 최대값에 가까운 값을 계산하고 있다는 걸 알게 되었다. 그래서 어떻게 해결하면 좋을까, 고민하다가 pop하고자 하는 숫자의 앞과 뒤의 길이를 비교해 짧은 쪽으로 연산(두번째 or 세번째)을 하면 금방 해결된다는 걸 알았다. index 함수는 시간복잡도가 O(1)..

2021.04.02