[LeetCode] 3560. Find Minimum Log Transportation Cost

Chobby·2026년 1월 16일

LeetCode

목록 보기
930/971

😎풀이

  1. 두 통나무 nm 모두 k 미만이라면, 자를 필요가 없어 비용 발생하지 않음
  2. 통나무를 평균과 멀리 나눌수록 비용이 낮아짐
  3. nk를 초과하는 경우와 mk를 초과하는 경우 각각에서의 비용 누적
  4. 총 비용 반환환
function minCuttingCost(n: number, m: number, k: number): number {
    if(n < k && m < k) return 0
    let cost = 0
    if(n > k) {
        const len1 = (n - k)
        const len2 = n - len1
        cost += len1 * len2
    }
    if(m > k) {
        const len1 = (m - k)
        const len2 = m - len1
        cost += len1 * len2
    }
    return cost
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글