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

 

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

11508번: 2+1 세일

💡 문제 접근

• 최대한 비싼 것을 할인 받으면 최소 금액을 계산할 수 있음
• 비싼 순으로 정렬하기
• 모든 가격을 더한뒤 할인 가격 빼주기

 

💡 내 코드 

n = int(input())
m = [int(input()) for i in range(n)]
m=sorted(m,reverse=True) # 비싼 것 순으로 정렬

#일단 모든 값을 계산
sum = 0
for i in m:
    sum += i

# 할인 값 빼주기 -
for i in range(2,n,3):
    sum -= m[i]
    
print(sum)