동캄의 코딩도장

백준 20115 [에너지 드링크] 파이썬 본문

코테/BOJ

백준 20115 [에너지 드링크] 파이썬

동 캄 2022. 9. 4. 12:28

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

 

20115번: 에너지 드링크

페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한

www.acmicpc.net

#백준 20115
import sys
n=int(sys.stdin.readline())
lst=list(map(float,sys.stdin.readline().split()))
lst.sort(reverse=True)
ans=lst.pop(0)
for i in range(n-1):
    ans+=lst[i]/2
print(ans)

그리디한 문제이다.

'코테 > BOJ' 카테고리의 다른 글

백준 2232 [지뢰] 파이썬  (0) 2022.09.04
백준 17451 [평행 우주] 파이썬  (0) 2022.09.04
백준 12018 [Yonsei TOTO] 파이썬  (0) 2022.09.04
백준 1448 [삼각형 만들기] 파이썬  (0) 2022.09.04
백준 13417 [카드 문자열] 파이썬  (0) 2022.09.03
'코테/BOJ' Related Articles more