[LeetCode] 3258. Count Substrings That Satisfy K-Constraint I

😎풀이

1. Brute Force를 통한 전체 부분수열 탐색
2. 각 부분수열의 1과 0의 수 탐색
3. 하나라도, k를 초과하지 않는 수가 있다면, 카운트
4. 카운트 된 부분수열의 수 반환

function countKConstraintSubstrings(s: string, k: number): number {
    let count = 0
    const n = s.length
    for(let left = 0; left < n; left++) {
        for(let right = left + 1; right <= n; right++) {
            const curr = s.slice(left, right)
            let one = 0
            let zero = 0
            for(const char of curr) {
                if(char === '1') one++
                else zero++
            }
            if(one <= k || zero <= k) count++
        }
    }
    return count
};