백준 1021번 회전하는 큐

https://velog.io/@goplanit/Algorithm-%EB%B0%B1%EC%A4%80-1021%EB%B2%88-%ED%9A%8C%EC%A0%84%ED%95%98%EB%8A%94-%ED%81%90%ED%8C%8C%EC%9D%B4%EC%8D%AC

[Algorithm] 백준 1021번 회전하는 큐(파이썬)

위에 해설을 잘 적어주셔서 참고하여서 문제를 이해하고 풀었습니다.

dp의 요소를 찾을때 while을 또 사용할 필요 없는거 같아서 지웠습니다.

import collections
import sys

n, m = map(int, sys.stdin.readline().split())
find = list(map(int, sys.stdin.readline().split()))
dp = collections.deque([i for i in range(1, n + 1)])

# 이동횟수
count = 0

# 찾는 원소 반복
for i in find:
    # 찾을때까지 반복
    while True:
        # 찾는 원소가 0번째면 멈춘다.
        if dp[0] == i:
            dp.popleft()
            break
        # 아닐경우 진행
        else:
            # 중간값보다 작으면
            # 찾는 원소를 왼쪽부터 찾음
            if dp.index(i) < len(dp)/2:
                # 맨앞을 맨뒤로 보냄 순환
                dp.append(dp.popleft())
                count += 1
            # 오른쪽부터 찾음
            else:
                # 맨뒤를 맨앞으로 보냄 순환
                dp.appendleft(dp.pop())
                count += 1

print(count)