백준(Python) 20115: 에너지 드링크 풀이

문제

내 풀이

백준 20115 : 합쳐진 에너지 드링크의 양을 최대로 하기 위해서는 어떻게 해야 할까? 양이 가장 많은 드링크에 나머지 에너지 드링크를 전부 모으면 된다.

에너지 드링크는 모으면 모을 수록 절반은 버려야 한다. 따라서 나머지 에너지 드링크들끼리 모아봐야 좋을 게 없다. 가장 양이 많은 에너지 드링크를 max()함수를 통해 찾은 후에, 나머지들을 전부 더해서 반으로 나눴다. (물론 논리대로라면, 절반씩 나눈 후 더해도 상관 없다.

# 20115 에너지 드링크

# 입력
n = int(input())
drinks = list(map(int,input().split()))


# 최댓값 계산
drink_max = max(drinks)

# 나머지 값 계산, 합의 1/2 하기
rest = drinks.remove(drink_max)
half_rest = sum(rest)/2

print(drink_max + half_rest)