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
'알고리즘 및 코딩 > [코딩 연습] 백준,프로그래머스 파이썬 답안 💻' 카테고리의 다른 글
| [백준] 14501 퇴사 - 파이썬(dp말고 다른 풀이) (0) | 2023.09.09 |
|---|---|
| [백준] 2805 나무 자르기 python파이썬 (0) | 2023.08.29 |
| [백준] 1629번: 곱셈 (0) | 2023.05.06 |
| [백준] 1012번: 유기농 배추 -python 답안 (파이썬) (0) | 2023.05.06 |
| [백준] 10811번: 바구니 뒤집기 - python 풀이 (파이썬) (0) | 2023.05.05 |
