[JS] 네이버 부스트캠프 자가진단 - 알고리즘 문제

const solve = (arr) => {
  arr.sort((a, b) => a - b);
  let count = 0;
  let temp = [];
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === arr[i + 1]) {
      count++;
    } else {
      temp.push(count + 1);
      count = 0;
    }
  }

  temp = temp.filter((x) => x > 1);
  return temp.length ? temp : [-1];
};

let arr = [1, 2, 3, 3, 3, 3, 4, 4];

console.log(solve(arr));

네이버 부스트캠프

// 부스트캠프 레퍼런스 1
function countOf(arr, value) { //---가
    var count = 0;
    arr.forEach(element => {
        if (element == value) count++;
    });
    return count;
}

function solution(arr) {
    var answer = [];
    var set = new Set([]);
    arr.forEach( element => {
        if (set.has(element)) return;   //---나
        set.add(element);
        count = countOf(arr, element);  
        if (count > 1) answer.push(count); //---다
    });
    if (answer.length == 0) answer.push(-1); //---라
    return answer;
}

// 부스트캠프 레퍼런스 2
function solution(arr) {
    var answer = [];    
    var map = new Map();
    arr.forEach( element => {
        if (map.has(element)) { //---가
            map.set(element, map.get(element) + 1);
        }
        else { //---나
            map.set(element, 1);
        }        
    });
    map.forEach( (value) => {
        if (value > 1) {    //---다
            answer.push(value);
        }
    });
    if (answer.length == 0) answer.push(-1); //---라
    return answer;
}

음... 사실 난 내 코드가 더 깔끔한 것 같은데, 레퍼런스에 있는 Set, Map 등을 활용하는 것도 배울 수 있어서 좋았다. :)