[LeetCode] 3803. Count Residue Prefixes

😎풀이

1. 문자를 하나씩 늘려가며 범위별 문자 탐색
2. 범위 내 문자 수가 현재 시도하는 인덱스와 동일한지 판별
3. 범위 내 문자수가 인덱스와 동일한 잔여 접두사 수 반환

function residuePrefixes(s: string): number {
    let residue = 0
    for(let i = 1; i <= s.length; i++) {
        const prefix = s.slice(0, i)
        const set = new Set(prefix)
        const distincts = set.size
        const modulo = i % 3
        if(distincts === modulo) residue++
    }
    return residue
};