-코드
from collections import deque
from sys import stdin
read = stdin.readline
n, m = map(int, read().split())
nums = list(map(int, read().split()))
que = deque(list(i for i in range(1, n + 1)))
cnt = 0
for num in nums:
for i in range(n):
if que[0] == num:
que.popleft()
break
elif que.index(num) < len(que) / 2:
while que[0] != num:
que.append(que.popleft())
cnt += 1
else:
while que[0] != num:
que.appendleft(que.pop())
cnt += 1
print(cnt)
index와 deque의 appendleft를 몰라서 풀이에 애를 먹었으나 저 2개의 명령어를 알게 된 후에 쉽게 해결을 할 수 있었습니다.
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
[백준/파이썬] 14696번 딱지놀이 (0) | 2022.02.22 |
---|---|
[백준/파이썬] 10102번 개표 (0) | 2022.02.21 |
[백준/파이썬] 3049번 다각형의 대각선 (0) | 2022.02.20 |
[백준/파이썬] 9455번 박스 (0) | 2022.02.19 |
[백준/파이썬] 11068번 회문인 수 (0) | 2022.02.18 |