[알고리즘/그리디] 11508번 : 2+1 세일 - python

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

11508번: 2+1 세일

 

---

• 문제
• 소요시간: 8분 40초

---

• 설계하기(접근방법) 

1. 입력받기

입력 조건을 입력받는다

 

2. 구현하기

물건을 가장 싸게 사는 방법은 비싼 물건 순으로 정렬하여 묶는 것이다

 

한 묶음에서 가장 저렴한 상품의 가격이 제거되니

비싼 묶음에 싼 물건 하나가 존재하면 손해를 본다

 

sort()를 통해 정렬한 후

for문을 통해 3번 째 물건들의 가격은 더하지 않는다

 

3. 출력하기

가격을 출력한다

---

• 코드(출력)

import sys

quantity = int(sys.stdin.readline())
price_list = []

for i in range(quantity):
    price_list.append(int(sys.stdin.readline()))

price_list.sort(reverse= True)

total_price = 0

for i in range(len(price_list)):
    if i % 3 == 0:
        total_price += price_list[i]
    elif i % 3 == 1:
        total_price += price_list[i]
    else:
        pass

print(total_price)

---

• 얻어갈 부분

1. 입력과 시간 제한을 보고 넘을 것 같으면 import sys를 사용하자