🏄🏻‍♀️ [자바스크립트] 신고 결과 받기

📄 문제

프로그래머스 2022 KAKAO BLIND RECRUITMENT 신고 결과 받기

구현해야 하는 것은

파라미터로 전달받은 전체 신고 목록(report)에서 1️⃣유저별로 본인이 신고한 기록을 저장하고 2️⃣각 유저가 신고당한 횟수를 각각 기록해둔다.

게시판 이용 정지 횟수(k)에 부합하는 이용자들을 확인하고 유저별로 신고한 기록이 담긴 객체에서 이용 정지 대상자가 있다면 메일 전송 횟수를 증가시키고 이를 새 배열에 저장 후 반환한다.

🏹 시도

function solution(id_list, report, k) {
  //1️⃣유저별로 본인이 신고한 기록을 저장할 객체
  let users = {};
  //2️⃣각 유저가 신고당한 횟수를 저장할 객체
  let reportCount = {};

  //신고 목록은 중복을 허용하지 않으므로 Set 객체를 사용하였다.
  id_list.forEach((id) => {
    users[id] = new Set();
  });

  //전체 신고 목록을 반복해서 유저별 신고 기록을 업데이트
  report.forEach((r) => {
    //id : 신고한 사람, reported : 신고당한 사람
    const [id, reported] = r.split(" ");

    //동일한 유저를 신고한 기록이 있는지 체크
    if (!users[id].has(reported)) {
      //신고 기록이 없으면 신고 기록에 추가하고 신고당한 유저의 신고 횟수를 증가시킨다.
      users[id].add(reported);
      reportCount[reported] = (reportCount[reported] || 0) + 1;
    }
  });

  return Object.keys(users).map((key) => {
    const current = users[key];
    let count = 0;
    //유저별 신고 기록에서 게시판 이용 정지 대상에 부합하는 유저가 있으면 count를 증가
    for (let r of current) {
      if (reportCount[r] >= k) {
        count++;
      }
    }
    return count;
  });
}

⛳️ 더 좋은 해결책

프로그래머스 다른 사람의 풀이에서 가장 많은 좋아요를 받은 코드이다. 중복된 신고 목록은 한 건으로 처리되니까 report의 중복을 제거 후 다른 로직을 구현하였다. 중복 제거는 Set을 썼고

function solution(id_list, report, k) {
  //중복 제거를 위해 Set을 사용하였고 다시 배열로 변환 후 split로 신고한 유저와 신고당한 유저를 분리하였다.
  //[[ 'muzi', 'frodo' ]] 이런 형태로 신고 내용이 저장된다.
  let reports = [...new Set(report)].map((a) => {
    return a.split(" ");
  });
  let counts = new Map();
  //신고당한 횟수를 저장하는데 Map을 초기화하지 않고 || 연산자로 초기값을 설정한다.
  for (const bad of reports) {
    counts.set(bad[1], counts.get(bad[1]) + 1 || 1);
  }
  let good = new Map();
  //메일 전송 횟수를 저장하는데 신고당한 사람의 횟수가 k와 같거나 크면 신고한 사람의 메일 전송 횟수를 1 증가시킨다.
  for (const report of reports) {
    if (counts.get(report[1]) >= k) {
      good.set(report[0], good.get(report[0]) + 1 || 1);
    }
  }
  let answer = id_list.map((a) => good.get(a) || 0);
  return answer;
}

👩‍🌾 새로 알게 되었거나 중요한 포인트

배열의 중복을 제거하기 위한 방법

1. ⭐️ Set ⇒ 중복 제거만을 위해선 제일 간단하게 처리할 수 있다.

   const report = ["ryan con", "ryan con", "ryan con", "ryan con"];
   const reports = [...new Set(report)]; // ["ryan con"]
   

2. filter

   const report = ["ryan con", "ryan con", "ryan con", "ryan con"];
   const reports = report.filter((item, index) => {
     return report.indexOf(item) === index;
   }); //["ryan con"]
   

3. Map

   const report = ["ryan con", "ryan con", "ryan con", "ryan con"];
   const objUnique = {};
   report.forEach((el) => {
     objUnique[el] = true;
   });
   const arrUnique = Object.keys(objUnique); // ["ryan con"]