알고리즘 및 코딩/[코딩 연습] 백준,프로그래머스 파이썬 답안 💻

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

kks2 2023. 5. 12. 10:09
728x90

문제링크: https://www.acmicpc.net/problem/1021

 

1021번: 회전하는 큐

첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가

www.acmicpc.net

 

단계: 실버 3

알고리즘: 자료구조, 덱

 

파이썬 답안:

a=list(range(1,int(input().split()[0])+1))
b=list(map(int,input().split()))
c=0
for i in b:
    x=a.index(i)
    c+=min(x,len(a)-x)
    if x<len(a)-x:
        a=a[x+1:]+a[:x]
    else:
        a=a[x+1:]+a[:x]
print(c)
728x90