반응형
[프로그래머스][L1] 과일 장수 문제 풀이 및 정답
1. 사과 박스를 정렬해줍니다.
정렬하는 이유는 가장 큰 사이즈를 만들기 위해서는 최대한 비슷한것들끼리 묶어야하고 남는건 버리기 때문에 오름차순이든 내림차순이든 정렬해주어야합니다.
2. m길이만큼 값이 큰 곳 부터 시작해 포장합니다.
값이 큰 곳 부터 시작해서 포장해야 버려지는 값이 작기 때문에 최대값을 구할 수 있습니다.
반응형
'코테 > 문제풀이' 카테고리의 다른 글
| [프로그래머스][L1] 크기가 작은 부분 문자열 자바 문제 풀이 및 정답 (0) | 2023.06.14 |
|---|---|
| [프로그래머스][L1] 콜라 문제 자바 문제 풀이 및 정답 (0) | 2023.06.14 |
| [프로그래머스][L1] 둘만의 암호 자바 문제 풀이 및 정답 (0) | 2023.06.10 |
| [프로그래머스][L1] 카드 뭉치 자바 문제 풀이 및 정답 (0) | 2023.06.10 |
| [프로그래머스][L1] 대충 만든 자판 자바 문제 풀이 및 정답 (0) | 2023.06.10 |