문제 이해 단계 문제 이해 자체는 간단하다. N대의 크레인이 있고, 각 크레인마다 무게제한이 존재한다. 이때 박스 K개가 주어지고, 각 크레인마다 하나씩 옮기는 데 걸리는 시간이 1분이다. 이 때, 총 걸리는 시간의 최솟값을 구하는 문제이다. 문제 접근 단계 포인트는 두 가지로 볼 수 있을 것 같다. Point 1. 크레인 무게 제한 각자 들 수 있는 박스를 생각했을 때, 무게 제한이 클수록 들 수 있는 박스가 많아진다. 만약 무게 제한이 5와 3인 크레인이 있다면 3인 크레인은 1,2,3 밖에 못 들지만, 5인 크레인은 1,2,3,4,5까지 들 수 있다. 여기서 중요한 점은 5 크레인은 3 크레인의 박스를 들 수 있지만 그 반대는 안된다는 것이다. 5인 크레인은 3인 크레인에게 영향을 줄 수 있다. 그..