[알고리즘 || 프로그래머스] 신고 결과 받기

function solution(id_list, report, k) {
    const reported = new Map(id_list.map(name => [name, 0]));
    let whomReported = {};
    const reportedCount = {};
    [...new Set(report)].forEach(couple => {
        const [신고자, 피신고자] = couple.split(" ");
        whomReported[피신고자] ? whomReported[피신고자].push(신고자) : whomReported[피신고자] = [신고자];
        reportedCount[피신고자] ? reportedCount[피신고자]++ : reportedCount[피신고자] = 1;
    });
    const 정지유저 = Object.keys(reportedCount).filter(key => reportedCount[key] >= k)
    const 최종신고목록 = 정지유저.flatMap(name => whomReported[name]);
    최종신고목록.map(name => reported.set(name, reported.get(name) + 1))
    return [...reported.values()]
}

 

오랜만에 알고리즘 푼 것 같네..

오늘의 뽀인트는 '같은 사람이 신고한건 1번으로 친다' 라는 조건이였다. 

(간단하게 아래처럼 처리해줄 수 있다.)

[...new Set(report)].~~

그걸 안해줬더니 제대로 된 값이 나오지 않았다.

그리고 변수명 짓기도 어려워서 그냥 한글로 썼더니 확실히 코드를 작성하면서도 흐름이 깨지지 않았다.

내가 명확히 이해할 수 있는 변수 명을 쓰는 것도 참 효율면에서 중요하구먼..

 

받은 이름 순서대로 값을 배열에서 출력해야 했기에 Map 을 사용했다. 

먼저 누가 신고를 했는지 (whomReported) 와 신고 당한 사람은 몇번 당했는지(reportedCount) 를 각각 따로 object 로 만들어줬다. 

 

정지유저는 value 가 k 보다 큰 key 값을 모은 배열이다. 

최종신고목록은 정지된 유저에 있는 사람들의 whomReported 를 가지고 왔다. (유효한 신고자 리스트)

그 목록들을 map 해서 처음에 만든 Map 에 key 값으로 값을 설정해줬다.

그럼 values 가 처음 이름 순서대로 되어있으니, 그대로 값을 가져와서 배열로 만든 후 출력해주면 된다!

 

약 1시간 30분 정도가 소요됐다.