반응형
코드
import sys
n = int(input())
n_list = list(map(int,sys.stdin.readline().split()))
n_list.sort(reverse=True)
ans = n_list[0]
for i in range(1,n):
ans += n_list[i] / 2
print('%g'%ans)
설명
입력받은 수를 내림차순으로 정렬해서 가장 양이 많은 드링크에 나머지 드링크들을 합친다.
파이썬에서 /를 사용해서 나누면 소숫점 15자리까지 표현한다. 그런데 답이 20과 같이 딱 자연수로 떨어져도 그냥 출력을 하게 되면 20.0이 출력되므로 %g를 사용한다. %g는 소수점의 여부에 따라 정수 또는 실수로 자동 표시해준다.
반응형
'알고리즘 > 그리디' 카테고리의 다른 글
[백준][Python] 11047번 동전 0 (0) | 2022.04.01 |
---|---|
[백준][Python] 20300 서강근육맨 (0) | 2022.03.31 |
[백준][Python] 11508번 2+1 세일 (0) | 2022.03.29 |
[백준][Python] 1758번 알바생 강호 (0) | 2022.03.28 |
[백준][Python] 13305번 주유소 (0) | 2022.03.25 |
댓글