[11508] 2+1 세일 (Python)

[문제]

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

11508번: 2+1 세일

---

알고리즘 분류는 그리디 알고리즘, 정렬 입니다.

정렬을 한 후, 문제의 조건을 따르면 되는 문제입니다.

---

[코드]

import sys

N = int(sys.stdin.readline())
li = list()
for i in range(N):
    li.append(int(sys.stdin.readline()))

li.sort(reverse=True)

res = 0
cnt = 0
for i in range(N):
    cnt += 1
    if cnt != 3:
        res += li[i]
    else:
        cnt = 0
print(res)