홍우진의 개발 일기장

[백준] 11508번: 2+1 세일/ 파이썬 본문

알고리즘/백준

[백준] 11508번: 2+1 세일/ 파이썬

홍우진 2022. 9. 11. 22:56
728x90
반응형

문제 링크


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

 

11508번: 2+1 세일

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

www.acmicpc.net

풀이 코드


n = int(input())
c = []

for i in range(n):
    c.append(int(input()))
c.sort(reverse = True)

result = 0
for i in range(2,len(c),3):
    result += c[i]

print(sum(c)-result)

코드 해석


받은 수를 3개 단위로 끊은 뒤

각각 세번째로 오는 수를 뺀 나머지 수들의 총합을 구하면 된다.

728x90
반응형
Comments