[JAVA 문제 풀이] 285. 과일 장수

프로그래머스 (135808)
Stupefyee's avatar
May 28, 2025
[JAVA 문제 풀이] 285. 과일 장수
notion image
 

내가 작성한 코드

import java.util.*; class Solution { public int solution(int k, int m, int[] score) { Arrays.sort(score); // 오름차순 정렬 int answer = 0; // m개씩 역순으로 반복 for(int i = score.length - m; i >= 0; i -= m) { int min = score[i]; // 각 박스별 최저가 사과 변수 // 각 박스 최저가 구하기 for(int j = 0; j < m; j++) { if (i + j < score.length) { min = Math.min(min, score[i + j]); } } answer += min * m; // 박스 가치 더하기 } return answer; } }
 

다른 사람의 코드

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; i >= m; i -= m){ // i - m >> 해당 박스의 최저가 인덱스 answer += score[i - m] * m; } return answer;
 
Share article

stupefyee