반응형
코드
import sys
n = int(input())
n_list = []
for _ in range(n):
a = int(sys.stdin.readline())
n_list.append(a)
n_list.sort(reverse=True)
ans = 0
for i in range(n):
if (i+1) % 3 != 0:
ans += n_list[i]
print(ans)
설명
숫자를 입력받아서 리스트에 넣은 후 내림차순으로 정렬해주었다.
그다음에 그 수가 3의 배수 번째에 있으면 ans에 더해주지 않았다. 숫자가 세 개씩 묶이고 가장 작은 수가 무료가 되기 때문이다.
반응형
'알고리즘 > 그리디' 카테고리의 다른 글
[백준][Python] 20300 서강근육맨 (0) | 2022.03.31 |
---|---|
[백준][Python] 20115번 에너지 드링크 (1) | 2022.03.30 |
[백준][Python] 1758번 알바생 강호 (0) | 2022.03.28 |
[백준][Python] 13305번 주유소 (0) | 2022.03.25 |
[백준][Python] 1343번 폴리오미노 (0) | 2022.03.24 |
댓글