[LeetCode] 3712. Sum of Elements With Frequency Divisible by K

Chobby·2026년 1월 22일

LeetCode

목록 보기
951/1073

😎풀이

  1. nums 순회
    1-1. 각 요소의 빈도 체크
  2. 빈도를 저장한 Map 객체 순회
    2-1. 해당 요소의 빈도가 k로 나누어 떨어지지 않는다면 생략
    2-2. 현재 요소 * 빈도를 통해 모든 합 누적
  3. 누적된 값 반환
function sumDivisibleByK(nums: number[], k: number): number {
    const frequent = new Map()
    for(const num of nums) {
        frequent.set(num, (frequent.get(num) ?? 0) + 1)
    }
    let total = 0
    for(const [num, freq] of frequent) {
        if(freq % k !== 0) continue
        total += num * freq
    }
    return total
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글