[백준] 1092번 : 배 - 자바(java)
·
알고리즘/그리디 알고리즘
문제 ❓ 문제 풀기 : https://www.acmicpc.net/problem/1092문제 분석 ⏳문제에서 중요한 두가지가 있다.무게 제한보다 무거운 박스는 크레인으로 움직일 수 없다. 모든 박스를 배로 옮기는데 드는 시간의 최솟값을 구해야 한다.위 두가지 조건을 만족하기 위해서는 가장 큰 무게제한을 가진 크레인이 가장 큰 무게의 상자를 옮겨야한다.최적해를 구하는 그리디알고리즘 문제임을 알 수 있다.(그리디 알고리즘에 대해서는 나중에 작성하겠다.)문제 해설 💡arrayList를 활용하기로 한 후 크레인과 상자를 각각 craneList와 boxList에 값을 할당했다.가장 큰 무게를 옮길 수 있는 크레인이 가장 무거운 상자를 옮기게 하기 위해 각각의 List를 오름차순으로 정렬했다.첫번째 크레인(가장 ..