2022 KAKAO 블라인드 코딩테스트 - 신고 결과 받기

2022 KAKAO 블라인드 코딩테스트 - 신고 결과 받기

💡문제 설명

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

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

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

유저 ID	유저가 신고한 ID	설명
"muzi"	"frodo"	"muzi"가 "frodo"를 신고했습니다.
"apeach"	"frodo"	"apeach"가 "frodo"를 신고했습니다.
"frodo"	"neo"	"frodo"가 "neo"를 신고했습니다.

 

👇각 유저별로 신고당한 횟수는 다음과 같습니다.

유저 ID	신고당한 횟수
"Muzi"	1
"frodo"	2
"apeach"	0
"neo"	2

 

위 예시에서는 2번 이상 신고당한 "frodo"와 "neo"의 게시판 이용이 정지됩니다.

이때, 각 유저별로 신고한 아이디와 정지된 아이디를 정리하면 다음과 같습니다.

유저 ID	유저가 신고한 ID	정지된 ID
"muzi"	["frodo", "neo"]	["frodo", "neo"]
"frodo"	["neo"]	["neo"]
"apeach"	["muzi", "frodo"]	["frodo"]
"neo"	없음	없음

 

따라서 "muzi"는 처리 결과 메일을 2회, "frodo"와 "apeach"는 각각 처리 결과 메일을 1회 받게 됩니다.

이용자의 ID가 담긴 문자열 배열 id_list,

각 이용자가 신고한 이용자의 ID 정보가 담긴 문자열 배열 report,

정지 기준이 되는 신고 횟수 k가 매개변수로 주어질 때,

각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return 하도록 solution 함수를 완성해주세요.

---

입출력 예

id_list	report	k	result
["muzi", "frodo", "apeach", "neo"]	["muzi frodo","apeach frodo","frodo neo","muzi neo","apeach muzi"]	2	[2,1,1,0]
["con", "ryan"]	["ryan con", "ryan con", "ryan con", "ryan con"]	3	[0,0]

입출력 예 설명

입출력 예 #1

문제의 예시와 같습니다.

입출력 예 #2

"ryan"이 "con"을 4번 신고했으나, 주어진 조건에 따라 한 유저가 같은 유저를 여러 번 신고한 경우는 신고 횟수 1회로 처리합니다.

따라서 "con"은 1회 신고당했습니다.

3번 이상 신고당한 이용자는 없으며, "con"과 "ryan"은 결과 메일을 받지 않습니다.

따라서 [0, 0]을 return 합니다.

 

package 신고결과받기;

import java.util.*;

class Solution {
    public int[] solution(String[] id_list, String[] report, int k) {
        int[] answer = new int[id_list.length];
        
        Map<String, Integer> index = new HashMap<>();
        Map<String, List<Integer>> list = new HashMap<>();
        
        for(int i=0; i<id_list.length; i++) {
        
        	index.put(id_list[i], i);
        }
        
        for(String rep : report) {
        	/* 공백을 기준으로 나누어준다. */
        	String[] id = rep.split(" ");
        	
        	/* 본인이 신고한경우 제외 */
        	if(!list.containsKey(id[1])) {
        		list.put(id[1], new ArrayList<>());
        	}
        	List<Integer> temp = list.get(id[1]);
        	/* 중복 신고 제외 */
        	if(!temp.contains(index.get(id[0]))) {
        		temp.add(index.get(id[0]));
        	}
        }
        for(String id : id_list) {
        	if(list.containsKey(id) && list.get(id).size() >= k) {
        		for(int idx : list.get(id)) {			
        			answer[idx]++;
        		}		
        	}
        }
        return answer;
    }
}
public class Algorithm {
	
	public static void main(String[] args) {
		
		Solution test = new Solution();
		/* test code 테스트 코드 입니다. */
		String[] id_list = {
				"muzi",
				"frodo",
				"apeach",
				"neo"};
		
		String[] report = {
				"muzi frodo",
				"apeach frodo",
				"frodo neo",
				"muzi neo",
				"apeach muzi"};
		
		System.out.println(Arrays.toString(test.solution(id_list, report, 2)));
	}
}
/* 결과 -> [2, 1, 1, 0] */