[LeetCode] 2341. Maximum Number of Pairs in Array

Chobby·2025년 10월 27일
1

LeetCode

목록 보기
715/760

😎풀이

  1. nums 순회
    1-1. 각 숫자의 빈도 기록
  2. 기록된 빈도 순회
    2-1. 빈도를 2로 나눈 몫은, 짝지어 없어지게 됨
    2-2. 빈도를 2로 나눈 나머지는, 남게 됨
  3. 짝이 된 수들과, 남은 수들의 수를 반환
function numberOfPairs(nums: number[]): number[] {
    const frequent = new Map()
    for(const num of nums) {
        frequent.set(num, (frequent.get(num) ?? 0) + 1)
    }
    let formed = 0
    let left = 0
    for(const [key, value] of frequent) {
        formed += Math.floor(value / 2)
        left += value % 2
    }
    return [formed, left]
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글