[프로그래머스][L1] 과일 장수 문제 풀이 및 정답

[프로그래머스][L1] 과일 장수 문제 풀이 및 정답

1. 사과 박스를 정렬해줍니다.

정렬하는 이유는 가장 큰 사이즈를 만들기 위해서는 최대한 비슷한것들끼리 묶어야하고 남는건 버리기 때문에 오름차순이든 내림차순이든 정렬해주어야합니다.

 

2. m길이만큼 값이 큰 곳 부터 시작해 포장합니다.

값이 큰 곳 부터 시작해서 포장해야 버려지는 값이 작기 때문에 최대값을 구할 수 있습니다.

 

 

코드 보러 가기