알고리즘/그리디

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

SIII 2023. 3. 15. 02:08

 

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

 

11508번: 2+1 세일

KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두

www.acmicpc.net

💡 문제 접근

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

 

💡 내 코드 

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)