240611 [BOJ/백준] 1021. 회전하는 큐

https://www.acmicpc.net/problem/1021

---

나의 코드

from collections import deque

n, m = map(int, input().split())
position = deque(map(int, input().split()))
queue = deque(i for i in range(1, n+1))

ans = 0
while position:
    j = position.popleft()
    if j == queue[0]:
        queue.popleft()
    else:
        if queue.index(j) <= len(queue)//2:
            k = queue.popleft()
            queue.append(k)
            ans += 1
        else:
            k = queue.pop()
            queue.appendleft(k)
            ans += 1
        position.appendleft(j)
print(ans)

 

결과

---

문제를 이해 못해서 미량이한테 설명듣고...ㅎㅎ 아무튼 문제에 나와있는대로 구현 성공!ㅎㅎ