[프로그래머스] 과일 장수 - Lv.1

[프로그래머스] 과일 장수 Lv.1 - [파이썬/python]

 

https://school.programmers.co.kr/learn/courses/30/lessons/135808

프로그래머스

---

 

 

문제 설명

 

 

과일 장수가 사과 상자를 포장하고 있습니다.

사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다.

사과 한 상자의 가격은 다음과 같이 결정됩니다.

한 상자에 사과를 m개씩 담아 포장합니다.
상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다.
과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.

(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다)

예를 들어, k = 4, m = 3, 사과 12개의 점수가 [4, 1, 2, 2, 4, 4, 4, 4, 1, 2, 4, 2]이라면,

다음과 같이 사과 상자를 포장하여 모두 팔면 최대 이익을 낼 수 있습니다.

따라서 (1 x 3 x 1) + (2 x 3 x 1) + (4 x 3 x 2) = 33을 return합니다.

사과의 최대 점수 k, 한 상자에 들어가는 사과의 수 m, 사과들의 점수 score가 주어졌을 때,

과일 장수가 얻을 수 있는 최대 이익을 반환(return)하는 문제입니다.

 

---

 

※ 제한사항

 

 

• 3 ≤ k ≤ 9
• 3 ≤ m ≤ 10
• 7 ≤ score의 길이 ≤ 1,000,000
  • 1 ≤ score[i] ≤ k
• 이익이 발생하지 않는 경우에는 0을 return 해주세요.

 

---

 

• 사과 점수를 내림차순으로 정렬
  문제에서는 가장 높은 점수부터 상자에 담을 것을 요구하고 있으므로,
  주어진 점수를 내림차순으로 정렬하여 사용하면 효율적입니다.
  
  
  
• 상자 단위로 사과를 담아보자
  상자에 담을 때, m개 만큼 사과를 상자에 담아, 해당 상자의 최저 점수를 사용해야 합니다.
  내림차순을 이용했을 경우 마지막 배열이 제일 작은 점수입니다.

 

 

 

---

---

---

정답 주의!!!

---

---

---

 

---

def solution(k, m, score):

   

    result = 0 # 결과값 초기화

    score.sort(reverse=True) # 점수를 내림차순으로 정렬

   

    for i in range(len(score)//m):

       

        # 현재 상자에 담을 사과들을 m개씩 분리

        box = score[m*i:m*(i+1)]

       

        # 상자에 담긴 사과들은 내림차순 정렬되어있기 때문에 인덱스 -1이 가장 작은 점수

        # 상자에 있는 가장 낮은 사과 점수와 m(한 상자에 들어갈 사과 수)을 곱하여 가격 계산

        result += box[-1] * m

   

    return result

---