Algorithm/백준
[백준 알고리즘] 20115번: 에너지 드링크 (Python)
에릭 Kim
2023. 6. 26. 19:54
반응형
https://www.acmicpc.net/problem/20115
20115번: 에너지 드링크
페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한
www.acmicpc.net
소스코드
풀이
★ 에너지 드링크의 양을 최대로 하기 위해서는 주어진 에너지 드링크들 중 가장 양이 적은 것과 큰 것을 합쳐준 뒤, 그 다음 양이 적은 것과 처음 합친 것을 다시 합하는 과정을 진행해주면 됩니다
ex)
a = [2,3,6,9,10]
ans = 11
a = [3,6,9,11]
ans = 12.5
a = [6,9,12.5]
ans = 15.5
a = [9,15.5]
ans = 20
반응형