[코딩테스트] 프로그래머스 신고 결과 받기 풀이 (JavaScript)

https://school.programmers.co.kr/learn/courses/30/lessons/92334?utm_source=chatgpt.com

프로그래머스

 

1. 문제 풀이 

1-1 문제 설명

이문제는 유저들이 서로를 신고한 기록이 주어졌을 때,

• 한 유저가 같은 유저를 여러번 신고해도 1번만 인정
• k번 이상 신고당한 유저는 정지 
• 정지된 유저를 신고한 사람에게만 메일 발송

각 유저가 최종적으로 몇 개의 메일을 받는지 구하는 문제입니다.

 

1-2 문제 접근방식

1. 중복 신고 제거 

    같은 사람이 같은 사람을 여러 번 신고해도 1번만 인정되므로
    먼저 report 배열의 중복을 제거해야 합니다.

 

2. 누가 몇번 신고당했는지 계산

    중복 제거된 신고 목록을 돌면서

• 신고한 사람은 누구인지
• 신고당한 사람은 누구인지

  분리해서 처리합니다.

  이때 우리는 두 가지 정보를 관리해야 합니다.

• 각 유저가 누구를 신고했는지
• 각 유저가 몇 번 신고당했는지

4. 신고당한 횟수가 k 이상인 유저만 정지됩니다.

  그 후 각 유저가 신고한 사람들 중
  실제로 정지된 사람이 몇 명인지 세면,
  그 수가 곧 해당 유저가 받는 메일 수가 됩니다.

 

1-3. 풀이 아이디어 정리

전체 흐름은 아래와 같습니다.

1. id_list로 유저 정보를 저장할 객체 생성
2. report 배열을 Set으로 중복 제거
3. 신고 기록을 순회하며
   • 신고한 사람의 신고 목록에 추가
   • 신고당한 사람의 신고 횟수 증가
4. 신고 횟수가 k 이상인 사람을 정지 목록에 저장
5. 각 유저가 신고한 사람들 중 정지된 사람이 몇 명인지 세서 배열 반환

---

2. 정답 코드

function solution(id_list, report, k) {
	// 유저별 신고당한 횟수, 신고한 대상 리스트 객체로 생성
    const userMap = id_list.reduce((acc, user) => {
        acc[user] = {
            reportedCount: 0,
            reportList: []
        };
        return acc;
    }, {});

	// 신고한 내역에서 중복 제거
    const uniqueReport = [...new Set(report)];

	// 신고내역을 기준으로 신고당한 사람은 카운트 누적, 신고한 사람은 누구를 신고했는지 기록
    for (const item of uniqueReport) {
        const [from, to] = item.split(" ");
        userMap[from].reportList.push(to);
        userMap[to].reportedCount++;
    }

    const banned = new Set();

	// k번이상 신고되서 정지된 사람들 리스트
    for (const user of id_list) {
        if (userMap[user].reportedCount >= k) {
            banned.add(user);
        }
    }

    // 개별유저들의 신고 리스트에 정지된 사람이 있는지 확인하여 메일 발송 카운트 측저
    const answer = id_list.map((user) => {
        let count = 0;
        for (const target of userMap[user].reportList) {
            if (banned.has(target)) count++;
        }
        return count;
    });

    return answer;
}

 

---

3. 알아야 할 메서드 / 문법

reduce()

const userMap = id_list.reduce((acc, user) => {
    acc[user] = {
        reportedCount: 0,
        reportList: []
    };
    return acc;
}, {});

 

 

배열을 순회하면서 하나의 결과값을 누적해서 만드는 메서드입니다.

이 문제에서는 id_list를 기반으로
유저 정보를 저장할 객체를 만드는 데 사용했습니다.

 

Set

const uniqueReport = [...new Set(report)];

Set은 중복 없는 값을 저장하는 자료구조입니다.

이 문제에서는

• 신고 기록 중복 제거
• 정지된 유저 목록 저장

두 곳에서 사용됩니다.

 

split()

const [from, to] = item.split(" "); // "muzi frodo".split(" "); -> ["muzi", "frodo"]

문자열을 특정 기준으로 나누는 메서드입니다.

 

map()

const answer = id_list.map((user) => {
    ...
});

 

배열의 각 요소를 변환해서 새로운 배열을 만드는 메서드입니다.

이 문제에서는 각 유저가 받을 메일 수를 계산해서
최종 결과 배열을 만드는 데 사용했습니다.

 

 

for...of

for (const item of uniqueReport) {

배열이나 반복 가능한 객체의 값을 하나씩 꺼내는 반복문입니다.

이 문제에서는 신고 목록이나 신고 대상 목록을 순회할 때 사용했습니다.

 

 

has()

banned.has(target)

Set 안에 특정 값이 존재하는지 확인하는 메서드입니다.

• 있으면 true
• 없으면 false

즉, 신고한 사람이 실제 정지된 사람인지 확인할 때 사용합니다.