11508 2+1 세일

https://www.acmicpc.net/problem/11508

11508번: 2+1 세일

 

내 풀이(맞음)

n = int(input())

ary = []
for i in range(n):
    x = int(input())
    ary.append(x)
ary.sort(reverse = True)
s = [[]]
j = 0
for i in range(n):
    if i != 0 and (i+1) % 3 == 0:
        s.append([])
        j += 1
        continue
    s[j].append(ary[i])
hap = 0
for i in range(len(s)):
    hap += sum(s[i])

print(hap)

일단 입력을 받고 내림차순으로 정렬을 한다. 그리고 제일 작은 수는 삭제해서 2개씩 리스트 s에 넣는다. 그리고 그 s의 합을 구하면 답이 나온다.