[LeetCode] 713. Subarray Product Less Than K

😎풀이

1. nums의 범위 산출
2. 범위 내 요소의 곱 계산
3. k를 초과할 경우 빠른 이탈
4. k 미만의 곱을 갖는 경우의 수 반환

function numSubarrayProductLessThanK(nums: number[], k: number): number {
    const n = nums.length
    let subArrays = 0
    for(let left = 0; left < n; left++) {
        for(let right = left; right < n; right++) {
            const subArray = nums.slice(left, right + 1)
            const product = subArray.reduce((acc, cur) => acc * cur, 1)
            if(product >= k) break
            subArrays++
        }
    }
    return subArrays
};