[leetCode] 1207. Unique Number of Occurrences / javascript

 

문제

Given an array of integers arr, return true if the number of occurrences of each value in the array is unique or false otherwise.

 

Example 1:

Input: arr = [1,2,2,1,1,3]
Output: true
Explanation: The value 1 has 3 occurrences, 2 has 2 and 3 has 1. No two values have the same number of occurrences.

Example 2:

Input: arr = [1,2]
Output: false

 

 

해결방법

배열의 각 요소가 중복되는 수가 안 겹치면 true, 겹치면 false를 반환하라는 이야기. 

일단 중복을 없앤 각 요소만 담은 배열을 하나 만들고 그 요소만 받은 배열과 원래 배열과 비교해서 각 요소의 카운터를 구하면 되지 않을까? 라고 생각함. 

 

그러고 코드를 적으면서 각 구해진 카운트를 담은 배열이 크기와 그 배열을 다시 중복제거 했을 때 크기를 비교하면 되겠다라고 생각함

 

 

 

 

솔루션

var uniqueOccurrences = function(arr) {
    const newArr = new Set(arr);
    const temp = [...newArr].map((v) => arr.reduce((cnt, item) => cnt + (item == v), 0));
    const setTemp = new Set(temp);
    return setTemp.size < temp.length ? false:true

};

reduce인자에 cnt는 누적값, item은 현재값인데 비교해서 누적시키는 것으로 

 

 

다른 분의 솔루션 코드 

var uniqueOccurrences = function(arr) {
    const obj = {};
    
    for(let el of arr) {
        obj[el] = obj[el] ? ++obj[el] : 1;
    }
    const output = Object.values(obj);
    
    return output.length == new Set(output).size
};

 

내가 접근한 방향이랑 비슷하게 갔는데 코드는 훨씬 간결하다.