[백준] 1021번 회전하는 큐 파이썬 코드

코드

from collections import deque

n,m = map(int, input().split())
location = [*map(int, input().split())]

num = deque([i for i in range(1, n+1)]) # 수를 맞춰주기 위해 1부터 n까지 리스트 만들어주기
cnt = 0 # 최소값 구하기

for i in location:
  while 1: # 무한루프
    if i == num[0]: # 1번째 값과 i가 같으면 1번 연산을 해준다.
      num.popleft()
      break # 탈출
    else:
      if num.index(i) > len(num)/2: # i에 해당하는 숫자 인덱스가 뒤쪽에 있는 경우
        num.appendleft(num.pop()) # rotate(1)을 사용해도 된다
        cnt += 1
      elif num.index(i) <= len(num)/2: # i에 해당하는 수가 앞쪽에 있는 경우
        num.append(num.popleft()) # rotate(-1)을 사용해도 된다
        cnt += 1
print(cnt)