3010. Divide an Array Into Subarrays With Minimum Cost I

Chobby·2025년 12월 16일

LeetCode

목록 보기
838/890

😎풀이

  1. nums 3중 순회
    1-1. 각 항목의 가격 확인
    1-2. 세 항목의 총합을 기준으로 최솟값 갱신
  2. 세 품목을 구매할 때의 최소가격 반환
function minimumCost(nums: number[]): number {
    let min = Infinity
    for(let i = 0; i < nums.length - 2; i++) {
        const iVal = nums[0]
        for(let j = i + 1; j < nums.length - 1; j++) {
            const jVal = nums[j]
            for(let k = j + 1; k < nums.length; k++) {
                const kVal = nums[k]
                const sum = iVal + jVal + kVal
                min = Math.min(min, sum)
            }
        }
    }
    return min
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글