[큐/Python] 1021번: 회전하는 큐 - 효과는 굉장했다!

1021번: 회전하는 큐

 

알고리즘 분류

• 자료 구조
• 덱

 

 

SOLUTION

import sys
from collections import deque

N, M = map(int, sys.stdin.readline().split())
nums = list(map(int, sys.stdin.readline().split()))
queue = deque([i for i in range(1,N+1)])
cnt = 0

for num in nums:
    while True:
        if queue[0] == num:
            queue.popleft()
            break

        else:
            if queue.index(num) > len(queue) // 2:
                while queue[0] != num:
                    queue.rotate(1)
                    cnt += 1

            else:
                while queue[0] != num:
                    queue.rotate(-1)
                    cnt += 1

print(cnt)