[백준][Python] 1021번 회전하는 큐

1021번: 회전하는 큐

 

코드

from collections import deque
N, M = map(int,(input().split()))
number = list(map(int,input().split()))
dq = deque([i for i in range(1,N+1)])
cnt = 0

for i in number:
    while 1:
        if dq[0] == i:
            dq.popleft()
            break
        else:
            if dq.index(i) < (len(dq) / 2):  # 어느쪽으로 이동시키는 것이 빠른지 알기 위해
                while dq[0] != i:
                    dq.append(dq.popleft())
                    cnt += 1
            else:
                while dq[0] != i:
                    dq.appendleft(dq.pop())
                    cnt += 1

print(cnt)