😎풀이

  1. nums를 순회하며 각 숫자의 빈도 파악
  2. 한 숫자가 2회를 초과하여 탐색된 경우 어떤 경우에도 중복되지 않도록 두 배열로 나눌 수 없음
  3. 모든 숫자가 2회 이하의 빈도를 가진 경우, 두 배열로 고유한 숫자 배열을 만들 수 있음
function isPossibleToSplit(nums: number[]): boolean {
    const frequent = new Map()
    for(const num of nums) {
        frequent.set(num, (frequent.get(num) ?? 0) + 1)
    }
    for(const [key, value] of frequent) {
        if(value > 2) return false
    }
    return true
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글