[백준][Python] 11508번 2+1 세일

11508번: 2+1 세일

 

코드

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에 더해주지 않았다. 숫자가 세 개씩 묶이고 가장 작은 수가 무료가 되기 때문이다.