[Python] 20115번 에너지 드링크

✏️ 문제

 

문제 파악

양이 적은 에너지 드링크를 버리는 방향으로 하는 게 최대의 에너지 드링크 양을 만들 수 있다.

그래서 에너지 드링크를 담은 배열을 오름차순 정렬한 후 마지막에 있는 양이 제일 많은 에너지 드링크를 버리지 않는 에너지 드링크로 해서 풀면 쉽게 풀 수있다.

 

알고리즘

• 그리디 알고리즘

 

코드

n = int(input())
drinks = list(map(int, input().split()))
drinks.sort()

total = drinks[n-1]
for i in range(n-1):
  total += drinks[i]/2

print(total)