백준 1021번 파이썬

N,M = map( int, input().split())

a=[j for j in range(1,N+1)]

location = list(map(int, input().split()))

count=0

for i in range(len(location)):

r=[0]*len(a)

left=0

right=0

if a[0] == location[i]:

del a[0]

else:

for k in range(len(a)):

r[k]=a[k]

while r[0] !=location[i]:

r.insert(0,r[-1])

del r[-1]

right+=1

l=a

while a[0] != location[i]:

a.append(a[0])

del a[0]

left += 1

if right>=left:

count=count+left

else:

count=count+right

a=r

del a[0]

print(count)