반응형
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
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 20363번: 당근 키우기 (Python) (0) | 2023.06.27 |
|---|---|
| [백준 알고리즘] 12018번: Yonsei TOTO (Python) (0) | 2023.06.27 |
| [백준 알고리즘] 3135번: 라디오 (Python) (0) | 2023.06.26 |
| [백준 알고리즘] 1758번: 알바생 강호 (Python) (0) | 2023.06.23 |
| [백준 알고리즘] 6550번: 부분 문자열 (Python) (0) | 2023.06.23 |