[Programmers] level 1: 신고 결과 받기 by JavaScript

 이번 글은 아래 링크의 글들을 참조하여 작성하였습니다.

https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/

2022 카카오 신입 공채 1차 온라인 코딩테스트 for Tech developers 문제해설

https://velog.io/@dnjsdud2257/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%8B%A0%EA%B3%A0-%EA%B2%B0%EA%B3%BC-%EB%B0%9B%EA%B8%B0-JavaScript

코딩테스트 - 신고 결과 받기 JavaScript

https://onlydev.tistory.com/137

[프로그래머스] 신고 결과 받기 | JavaScript

---

 이번 문제에 대한 자세한 사항은 아래 링크를 참조하길 바란다.

https://programmers.co.kr/learn/courses/30/lessons/92334

코딩테스트 연습 - 신고 결과 받기

---

 코딩 테스트를 준비하며 처음으로 맞딱드린 문제였다. 머리를 싸매고 이리저리 해결방안을 궁리하였으나 결국 GG 선언하고 구글링을 통해 다른 사람들이 작성한 해답을 찾아보았다. 다른 사람들이 작성해놓은 코드를 보면 쉬워 보이는데 내 손으로 짜려고 하면 너무나도 어렵다. 더더욱 공부에 매진할 수밖에.

 이번 문제풀이의 핵심은 특정 유저를 몇 명이 신고했는지, 그리고 신고 횟수를 통해 누가 정지 메일을 발송 받을지 구현해내는 것이다.

 

Solutions

Solution 1.

function solution(id_list, report, k) {
  const reportLogs = [...new Set(report)];
  const userReportedInfo = {};
  const answer = new Array(id_list.length).fill(0);

  for (const i of id_list) {
    if (!userReportedInfo[i]) {
      userReportedInfo[i] = [];
    }
  }

  reportLogs.forEach((el) => {
    const [user, reportedUser] = el.split(' ');

    if (!userReportedInfo[reportedUser].includes(user)) {
      userReportedInfo[reportedUser].push(user);
    }
  });

  for (const key in userReportedInfo) {
    if (userReportedInfo[key].length >= k) {
      userReportedInfo[key].forEach((user) => {
        answer[id_list.indexOf(user)]++;
      });
    }
  }

  return answer;
}​

Solution 2.

function solution(id_list, report, k) {
  const userList = id_list.reduce((result, currentId) => {
    result[currentId] = [0, []];
    return result;
  }, {});

  for (const id of new Set(report)) {
    const [user, reportedUser] = id.split(' ');

    userList[user][1].push(reportedUser);
    userList[reportedUser][0]++;
  }

  const bannedUsers = id_list.filter((id) => userList[id][0] >= k);
  const emailCnts = id_list.map((id) => {
    return userList[id][1].filter((id) => {
      return bannedUsers.includes(id);
    }).length;
  });

  return emailCnts;
}