[백준] #1021 회전하는 큐 python

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

1021번: 회전하는 큐

 

 

 

 

📕 설명 📕

 

python의 deque library를 사용하여 풀이하였다.

 

popleft, rotate의 function을 사용했다.

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

 

from collections import deque

N, M = map(int,input().split())
data = deque([i for i in range(1,N+1)])
N_list = list(map(int,input().split()))

count = 0
for num in N_list:
    while 1:
        if data[0] == num:
            data.popleft()
            break
        else:
            if data.index(num) <= len(data)//2:
                data.rotate(-1)
                count += 1
            else:
                data.rotate(1)
                count += 1
print(count)