[알고리즘/그리디] 20115번 : 에너지 드링크 - python

링크 : https://www.acmicpc.net/problem/20115

20115번: 에너지 드링크

 

---

• 문제
• 소요시간: 10분 25초

---

• 설계하기(접근방법) 

1. 입력받기

에너지 드링크의 수 : n

에너지 드링크 리스트 : []

 

2. 알고리즘 해석

 

A, B, C 캔이 있고 

붓는 에너지 드링크가 반이 소실되기 때문에

소실을 최소화하기 위해서는

캔을 하나 정해서 한곳에만 넣어야한다.

 

즉, 1캔을 제외하고는 양이 모두 1/2이 되고 1캔만 원래 양을 보존가능하다

-> 따라서 가장 양이 많은 캔에 모든 음료를 넣으면 된다

max + sum(list) [max가 제외된] 이 답이다

 

3. 답 출력하기

 

 

 

 

---

• 코드(출력)

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

max_en = max(energy_list)
energy_list.remove(max(energy_list))
total = sum(energy_list) * 0.5 + max_en

print(total)

---

• 얻어갈 부분

1. 최대값을 제거할 때, max()를 이용해 최대값을 구한 후, 그 값을 remove()를 통해 제거한다