목록회전하는 큐 (1)

맛동산

(파이썬)백준 알고리즘 1021번 회전하는 큐

백준 알고리즘 저지 1021번 문제 (https://www.acmicpc.net/problem/1021) 처음에는 모듈로 연산을 이용해 환형 큐 형식으로 구현하려고 했지만 뜻대로 잘 되지 않았음 좌측, 우측 회전을 비교한 최단거리를 rPointer라는 변수에 담에서 그곳을 기준으로 다시 리스트를 재조합하는 방식으로 구현했음 D = [] # mList = [] pointer = 0 count = 0 N, M = map(int, input().split()) for i in range(1, N + 1): D.append(i) for j in map(int, input().split()): mList.append(j) #pointer = mList[0] - 1 a=[] def dial(num, p):#5 0 ..
파이썬/알고리즘 2016. 12. 19. 21:27
Prev 1 Next