[LeetCode] 3442. Maximum Difference Between Even and Odd Frequency I

😎풀이

1. s 순회하며 문자 빈도 저장
   1-1. 최대 홀수 빈도 탐색
   1-2. 최대 짝수 빈도 탐색
2. 최대 홀수 빈도 - 최대 짝수 빈도 반환

function maxDifference(s) {
    const frequent = new Map()
    for (const char of s) {
        frequent.set(char, (frequent.get(char) ?? 0) + 1)
    }
    let oddMax = 0
    let evenMin = Infinity
    for (const [_, freq] of frequent) {
        if ((freq & 1) === 1) {
            oddMax = Math.max(oddMax, freq)
        } else {
            evenMin = Math.min(evenMin, freq)
        }
    }
    return oddMax - evenMin
}