[Softeer - level3] 택배 마스터 광우

 

import sys
input = sys.stdin.readline 

from itertools import permutations

# 레일의 순서를 조작해서 최소한의 무게만 들 수 있게 하자 
n,m,k = map(int,input().split())
# n : 레일 / m : 택배 무게 / k : 시행 횟수
result = 100000 # 최소무게 

rail = list(map(int,input().split()))
rail_list = list(permutations(rail)) # 순열 

def cal(current):
    total_weight, weight = 0, current[0]
    idx, cnt = 0, 0

    while cnt < k:
        next_weight = current[(idx+1)%n]
        if weight + next_weight > m:
            total_weight += weight
            weight = next_weight
            cnt += 1
        else:
            weight += next_weight
        idx += 1
    
    return total_weight

for x in rail_list:
    result = min(result,cal(x))

print(result)

 

 

 

순열(Permutation)

permutations(배열, 뽑는 개수)

from itertools import permutations
 
a = [1,2,3,4]
res = permutations(a, 2)
print(list(res)) # list와 같이 써야 결과를 볼 수 있다.