프로그래머스(Level1) - 신고 결과 받기

문제

신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.

• 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.
  - 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다.
  - 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다.
• k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다.
  - 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다.

이용자의 ID가 담긴 문자열 배열 id_list, 각 이용자가 신고한 이용자의 ID 정보가 담긴 문자열 배열 report, 정지 기준이 되는 신고 횟수 k가 매개변수로 주어질 때, 각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return 하도록 solution 함수를 완성해주세요.

제한사항

• 2 ≤ id_list의 길이 ≤ 1,000
  - 1 ≤ id_list의 원소 길이 ≤ 10
  - id_list의 원소는 이용자의 id를 나타내는 문자열이며 알파벳 소문자로만 이루어져 있습니다.
  - id_list에는 같은 아이디가 중복해서 들어있지 않습니다.
• 1 ≤ report의 길이 ≤ 200,000
  - 3 ≤ report의 원소 길이 ≤ 21
  - report의 원소는 "이용자id 신고한id"형태의 문자열입니다.
  - 예를 들어 "muzi frodo"의 경우 "muzi"가 "frodo"를 신고했다는 의미입니다.
  - id는 알파벳 소문자로만 이루어져 있습니다.
  - 이용자id와 신고한id는 공백(스페이스)하나로 구분되어 있습니다.
  - 자기 자신을 신고하는 경우는 없습니다.
• 1 ≤ k ≤ 200, k는 자연수입니다.
• return 하는 배열은 id_list에 담긴 id 순서대로 각 유저가 받은 결과 메일 수를 담으면 됩니다.

입출력 예

제한시간

• 정확성 테스트 : 10초

코드

코드1

시간 초과로 실패 🥲

function solution(id_list, report, k) {
    var answer = [];
    let suspendId = []
    
    const reportList = [...new Set(report)];
    //중복 제거

    reportList.reduce((reportCount,r)=>{
        reported = r.split(" ")[1]
        reportCount[reported]? reportCount[reported]+=1: reportCount[reported]=1
      //reportCount = {reportedId1:count, reportedId2:count...}
      //신고당한 아이디를 키값으로 만들어 몇번 신고당했는지를 값으로 넣어준다
      
        if(reportCount[reported]>=k && !suspendId.includes(reported)){
            suspendId.push(reported)
          //reportCount의 값이 k값 이상인 경우 suspendId배열에 push해 준다
        }
        return reportCount
    },{})

    
    answer = id_list.map(id=>{
        let count = 0;
        reportList.forEach(r=>{
            let reportId = r.split(" ")[0]
            let reportedId = r.split(" ")[1]
            if(id===reportId && suspendId.includes(reportedId)) return count+=1
          	//reportList를 돌며 reportId가 suspendId에 있을경우 +1
        })
        return count
    })
    
    return answer;
}

• 먼저 new Set을 이용해 배열의 중복을 제거해 주었다.
• reportList에서 reduce를 이용해 suspendId라는 이용정지된 아이디배열을 만들었다.
• id_list의 아이디 자리에 reportList로 map을 이용해 신고아이디가 suspendId에 포함된 아이디를 신고했을 경우 +1값을 return해 주었다.

이때까지 시간복잡도를 제대로 생각하며 코드를 짠적이 없었는데 이번에 시간초과로 테스트케이스를 통과하지 못하면서 더 효율적인 코드를 고심하게 됬던 것 같다...

코드2(성공🎉)

function solution(id_list, report, k) {
    var answer = [];
    let reportedList = {};
    answer = id_list.map(id=> 0);
    
    const reportList = [...new Set(report)];
    //중복 제거
    
    reportList.forEach(id=>{
        const [reportId,reportedId] = id.split(" ")
        const reportIds = reportedList[reportedId]
        reportedList[reportedId] = reportIds?[...reportIds,reportId]:[reportId]
    })
    
    Object.keys(reportedList).forEach(id=>{
        if(reportedList[id].length>=k){
            reportedList[id].forEach(r=>{
                const index = id_list.indexOf(r)
                answer[index] += 1
            })
        }
    })
    
    return answer;
}

• 처음 중복제거는 그대로
• id_list에 값을 넣는게 아니라서 answer 배열에 id_list 만큼 0 넣어주기
• 코드1에서는 신고당한아이디를 키로 신고횟수를 값으로 객체를 만들었다면, 여기서는 신고당한 아이디를 키로 신고한 아이디의 배열을 값으로 넣어주었다(repotedList).
• reportedList객체의 키값을 돌며 신고한 아이디배열의 갯수가 k 이상일 경우 id_list의 index의 answer값에 +1을 해준다.