[프로그래머스] 과일 장수 (Java 풀이 - 2가지)

프로그래머스 - 과일 장수 (JAVA)

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

프로그래머스

---

 

문제설명

 

문제설명을 보려면 아래 더보기를 눌러주세요.

 

문제 설명

 

과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다.

• 한 상자에 사과를 m개씩 담아 포장합니다.
• 상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다.

과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다)

예를 들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]이라면, 다음과 같이 [2, 3, 2, 3]으로 구성된 사과 상자 1개를 만들어 판매하여 최대 이익을 얻을 수 있습니다.

• (최저 사과 점수) x (한 상자에 담긴 사과 개수) x (상자의 개수) = 2 x 4 x 1 = 8

사과의 최대 점수 k, 한 상자에 들어가는 사과의 수 m, 사과들의 점수 score가 주어졌을 때, 과일 장수가 얻을 수 있는 최대 이익을 return하는 solution 함수를 완성해주세요.

---

 

제한사항

 

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

---

 

입출력 예

 

k	m	score	result
3	4	[1, 2, 3, 1, 2, 3, 1]	8
4	3	[4, 1, 2, 2, 4, 4, 4, 4, 1, 2, 4, 2]	33

---

 

입출력 예 설명

 

입출력 예 #1

• 문제의 예시와 같습니다.

입출력 예 #2

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

사과	상자가격
[1, 1, 2]	1 x 3 = 3
[2, 2, 2]	2 x 3 = 6
[4, 4, 4]	4 x 3 = 12
[4, 4, 4]	4 x 3 = 12

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

---

Java 풀이

두가지 방법으로 풀어보았다.

 

1. 첫번째 풀이

 

효율성은 모르겠으나 기본적으로 크게 어려운 문제는 아니였다. 내림차순 정렬을 해야되기 때문에 배열변형 과정에서 시간 효율이 좋지 않은듯 하다. 추후 재풀이 예정이다.

 

우선 score배열의 내림차순 정렬 후 m의 배수가 될 때만 해당 사과의 상품으로 계산하여 처리하도록 구현하였다.

import java.util.*;

class Solution {
    public int solution(int k, int m, int[] score) {
        int answer = 0;
        
        // int[] -> Integer[]
        Integer[] scoreArr = Arrays.stream(score).boxed().toArray(Integer[]::new);        
        Arrays.sort(scoreArr, Collections.reverseOrder());
        
        for(int i=0; i<scoreArr.length; i++) {
            if((i+1) % m == 0) answer += scoreArr[i] * m; // m의 배수일 때만 해당 사과로 계산함
        }
        
        return answer;
    }
}

 

* 주의할 점

Arrays.sort(arr, Collections.reverseOrder()) 메소드의 Collections.reverseOrder() 는 byte, char, double, short, long, int, float같은 PrimitiveType의 배열에는 적용이 불가하기 때문에 Integer같은 Wrapper Class를 이용해야하기 때문에 Integer[] scoreArr = Arrays.stream(score).boxed().toArray(Integer[]::new); 로 Integer 배열로 변형 후 처리하였다.

---

2. 두번째 풀이

 

첫번째 풀이와 비슷하나 굳이 내림차순으로 정렬하겠다고 쓸데없이 int[] -> Integer[] 변형의 로직을 삭제하였다.

기본정렬(오름차순) 후 배열의 뒤부터 반복하도록 변경

import java.util.*;

class Solution {
    public int solution(int k, int m, int[] score) {
        int answer = 0;
        Arrays.sort(score);
        
        for(int i=score.length-1; i >= 0; i--) {
            if((score.length - i) % m == 0) answer += score[i] * m;
        }
        return answer;
    }
}