[코드트리 자리 수 단위로 완전탐색] 원 모양으로 되어있는 방 python

# n 입력
n = int(input())
# ppl_list
ppl_list = []
# ppl_list 입력
for _ in range(n):
    ppl_list.append(int(input()))

# 함수들
# calc(k)
def calc(k):
    
    # curr_dist
    curr_dist = 0

    # 완전 탐색 시작
    for i in range(n):
        # curr_dist 업데이트
        curr_dist += ((i - k + n) % n) * ppl_list[i]
    
    # return
    return curr_dist

# 설계
# 최소 거리
import sys
min_dist = sys.maxsize

# 완전 탐색 시작
for i in range(n):
    # min_dist 업데이트
    min_dist = min(min_dist, calc(i))

# 출력
print(min_dist)