목록2021/06/23 (1)

잡다한 IT 지식

1710. Maximum Units on a Truck

링크 이중 배열 boxTypes에는 길이가 2인 배열이 있습니다. 그 배열에 첫번째 요소는 박스의 개수, 두번째는 들어있는 요소의 개수입니다. [[1,3],[2,2],[3,1]]이면 박스는 1개 박스 1개에 3개씩 박스는 2개 박스 1개에 2개씩 박스는 3개 박스 1개에 1개씩입니다. 접근방법 최대 무게부터 차례대로 최대한 무게를 뽑자. 무게 내림차순으로 정렬해서 [1,3],[2,2],[3,1]로 만듭니다. 최대 뽑을 수 있는 박스 개수는 4개이므로 3kg 1개, 2kg 2개, 1kg 1개 뽑아서 8kg됨. import java.util.Arrays; import java.util.Comparator; class Solution { public int maximumUnits(int[][] boxTypes..
알고리즘 문제 풀이/그리디 2021. 6. 23. 22:48
이전 Prev 1 Next 다음