Back-end/Algorithm

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

Nellie Kim 2023. 7. 15. 23:37
728x90

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

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

다음은 전체 유저 목록이 ["muzi", "frodo", "apeach", "neo"]이고, k = 2(즉, 2번 이상 신고당하면 이용 정지)인 경우의 예시입니다.

 

내 코드

using System;
using System.Collections.Generic;
using System.Linq;

public class Solution {
    public int[] solution(string[] id_list, string[] report, int k) {
        // 중복 신고 제거
        List<string> reportList = report.ToList().Distinct().ToList();  
        // 신고 당한 사람 리스트
        Dictionary<string, int> reportCountLog = new Dictionary<string, int>(); 
        // 신고한 사람이 누굴 신고했는지 보는 리스트
        Dictionary<string, List<string>> reportLog = new Dictionary<string, List<string>>(); 
        // 메일 보내기 위한 사람들 리스트
        Dictionary<string, int> result = new Dictionary<string, int>(); 

        // 초기화
        foreach (string id in id_list)
        {
            reportCountLog[id] = 0;
            reportLog[id] = new List<string>();
            result[id] = 0;
        }

        // 신고 리스트를 반복문 돌리고 split 해서 Dictionary 정리
        foreach (string reportItem in reportList)
        {
            var split = reportItem.Split(' ');
            ++reportCountLog[split[1]];
            reportLog[split[0]].Add(split[1]);
        }

        // k 번 이상 신고당한 사람만 추려서 반복문 돌리고
        // 해당 사람을 신고한 사람한테 메일 보낼 카운트 증가
        foreach (var countLog in reportCountLog.Where((e) => e.Value >= k))
        {
            foreach (var log in reportLog)
            {
                if (log.Value.Contains(countLog.Key))
                {
                    ++result[log.Key];
                }
            }
        }
        
        return result.Values.ToArray();
    }
}