[알고리즘] 실전 코딩 테스트 - 탐욕 알고리즘

문제

백준 11399번을 풀어보자.

풀이

N = int(input()) # 사람의 수
minutes = list(map(int, input().split()))

def greedy(minutes):
    minutes.sort()
    result = 0 # 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값
    
    for i in range(N):
        for j in range(i+1): # i 번째 이전이 아니라 i 번째까지 포함하기 위해서 (i+1)
            result += minutes[j]
        print()
    return result

print(greedy(minutes)) # 32

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기