[Javascript] 신고 결과 받기 (92334)

문제 링크

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

 

접근방법

 

1. 먼저 user list를 담고있는 id_list를 사용하여 user의 길이와 같은 빈 배열을 생성하고 값을 0으로 초기화합니다.

 

2. 신고한 사람의 이름과 신고받은 사람의 이름을 key와 value로 갖는 reportObj 객체를 생성합니다.

 

3. report로 받은 신고 내역은 각 배열의 값이 " "을 통해 구분되어 있으므로 비구조화 할당을 통해 간단하게 userId(유저 이름), reportId(신고받은 유저이름)으로 나누고

만약 reportObj의 키(신고받은 사람)의 value가 userId를 포함하지 않는다면 reportObj[신고받은사람]에 신고한 사람(userId)를 push 합니다.

 

4. 이렇게 만들어진 reportObj (key : 신고받은사람, value : 신고한사람)을 통해 value의 길이가 k(정지의 기준이 되는 수)이상일때 reportObj[신고받은사람]의 value를 map으로 순회하며

id_list.indexOf(user) 코드를 사용해 순서에 맞는 위치에 +1을 하여 정답과 같은 구조를 만듭니다.

 

function solution(id_list, report, k) {
  const answer = new Array(id_list.length)
  answer.fill(0);
  const reportObj = {}

  id_list.map((user) => reportObj[user] = []);

  report.map((report) => {
      const [userId, reportId] = report.split(' ');
      if(!reportObj[reportId].includes(userId)){
          reportObj[reportId].push(userId)
      }
  })

  for(const key in reportObj){
      if(reportObj[key].length >= k){
          reportObj[key].map((user)=>{
              answer[id_list.indexOf(user)] += 1
          })
      }
  }
  return answer;
}