[JAVA][백준 1092][Greedy, Sort] 배 - 컴도리돌이

반응형

1092번: 배

---

크레인의 무게 제한과 박스의 무게를 "crain", "box" 이름으로 ArrayList로 담았다.

그리고 해당 ArrayList들을 모두 내림차순 정렬을 시켰다.

ArrayList를 내림차순 정렬을 할 때는 Collection.reverseOrder() 함수를 sort안에 명시해주어야 한다.

정렬된 두 ArrayList의 첫 번째 인덱스 값을 비교한다.

만약 크레인의 첫 번째 값이 박스의 첫 번째 값보다 작을 경우  모든 박스를 담을 수 없기 때문에 

-1을 반환해준다.

 

해당 조건을 만족하면 모든 박스를 크레인에 담을 수 있기 때문에

크레인에 i번째에 idx번째 박스를 담는다.

만약 i번째에 idx번째를 담을 수 있다면 

idx번째 박스의 값을 remove 시켜주고, i를 증가시킨다.

담을 수 없을 경우 idx를 증가시킨다.

---

---