백준 알고리즘 파이썬(Python) 11508번 2+1 세일

---

크게 어렵지 않은 문제다.

조금만 고민해 보면 입력받은 유제품의 가격을 큰 순서대로 내림차순으로 정렬한 다음 3의 배수의 자리의 있는 숫자를 제거해주고 다 더해주면 답이라는 것을 알 수 있다

 

이 문제의 핵심은 내림차순으로 정렬 후 3의 배수 자리의 숫자를 없애준다 이다

---

n = int(input())

cost = [] #유제품 가격 리스트
for i in range(n):
    a = int(input())
    cost.append(a)
cost.sort(reverse = True) #가격을 내림차순으로 정렬

count = 1 #리스트 안의 순서를 세주는 count 값 1로 지정
result = 0
for i in cost:
    if count%3 != 0: 
        result += i
        count += 1
    else:          #만약 리스트원소가 3의 배수 자리에 있다면 result에 원소값을 더해주지 않는다
        count += 1
print(result)