4.4. 자료구조.연습문제

입력
    computer : 2
    program : 3, 5, 2
출력
    computer1 : 5
    computer2 : 3, 2

프로그램들을 전부 수행하는 데 걸리는 총수행시간을 구한다.
총수행시간을 컴퓨터 대수로 나누어 각각의 컴퓨터의 평균수행시간을 구한다.
만약 평균수행시간보다 더 오래 걸리는 프로그램이 있으면:
    그냥 컴퓨터에게 준다.
평균 수행시간보다 짧게 걸리는 것들은:
    평균수행시간만큼 모아서 컴퓨터에게 준다.

바구니를 준비한다.
바구니에 담을 빵들을 크기순으로 정렬한다.
빵을 모두 바구니에 담을 때까지:
    가장 가벼운 바구니에 가장 큰 빵을 담는다.
결과를 돌려준다.

# prg2com.py

def prg2com(inlist, coms):
    outlist = []
    sumout = []
    for x in range(coms):
        outlist.append([])
        sumout.append(0)

    inlist.sort(reverse=True) #바구니에 담을 빵들을 크기순으로 정렬

    for bread in inlist: #각각의 빵을 바구니로 분배
        lowbasket = sumout.index(min(sumout))
        outlist[lowbasket].append(bread)
        sumout[lowbasket] += bread

    return outlist

print prg2com([3,15,6,22,13,2], 3)