[백준/Python] 20115번(그리디)_에너지 드링크

📌문제 유형

그리디 알고리즘 (실버3)

 

📌문제

20115번: 에너지 드링크

 

📌나의 문제풀이

n = int(input())
li = list(map(int,input().split()))

li.sort(reverse = True)
max_num = li[0]
ans = 0

for i in range(1,len(li)):
    ans += (li[i]/2)

print(ans + max_num)

 

📌 다른사람의 문제풀이

[백준 20115번] 에너지 드링크 (python)

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

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

print(total)

 

📌 리뷰 

- 가장 큰 수는 고정, 나머지를 절반 해서 더하기

- 그리디 알고리즘은 '큰 수 고정' 이라는 틀을 유지하기