JAVA_LeetCode 3560_Find Minimum Log Transportation Cost 풀이 class Solution { public long minCuttingCost(int n, int m, int k) { // 통나무 2개 모두 길이 k 이하라면 각자 트럭에 하나씩 싣고, 트럭 하나는 남음 if(n <= k && m <= k) return 0; // 둘중 긴것을 체크 int x = Math.max(n, m); // 작은 통나무 + 큰 통나무1 + 큰 통나무2 return (long) k * (x - k); } } 통나무를 자를 필요가 없으면 0을 반환 통나무를 잘라야 할 때, 싣는데 최소 총비용 반환해야함 큰 통나무(x)를 2개(i, j)로 자를 경우 i를 k만큼 자르고, j가 x - k가 됨 반환 비용 : i * j → k * (x - k) 해당 문제의 함정 한 트럭에는 통나무 한 조각 싣기 가능 따라서 각 통나무에서 잘랐을 때 합치기가 불가능함 * 출처 htt...
