[Python] 백준 실버4 11508번 2+1세일 (그리디)

11508번: 2+1 세일 문제 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 개의 제품 가격만 지불하면 됩니다. 한 번에 3개의 유제품을 사지 않는다면 할인 없이 정가를 지불해야 합니다. 예를 들어, 7개의 유제품이 있어서 각 제품의 가격이 10, 9, 4, 2, 6, 4, 3이고 재현이가 (10, 3, 2), (4, 6, 4), (9)로 총 3번에 걸쳐서 물건을 산다면 첫 번째 꾸러미에서는 13원을, 두... www.acmicpc.net 3개 묶음으로 구매시 가장 싼 물건을 공짜로 살 수 있을 때, 최소 비용 구하는 문제 풀이 1. 가격 리스트 price를 내림차순 정렬 2. 3의 배수 번째에 위치한 (i%3==2) 경우를 빼고 더하기 n = int(input()) price = [] for _ in range(n): price...

원문링크 : [Python] 백준 실버4 11508번 2+1세일 (그리디)