< 목차 >
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Arrays;
class Solution {
public int[] solution(String[] id_list, String[] report, int k) {
// 한 번에 한 명씩, 제한 없이 신고 가능, 한 유저가 신고한 건 한 건으로 카운트
// 본인이 신고한 유저가 처리 당한 횟수 만큼을 리턴 받음
// 1. report 내에 중복 제거
report = removeDuplication(report);
// 2. 유저별로 신고당한 횟수를 계산
int[] id_report = new int[id_list.length]; // 신고 횟수 배열
for (int i = 0; i < id_list.length; i++) {
for (String r : report) {
String[] temp = r.split(" ");
if (id_list[i].equals(temp[1])) {
id_report[i]++;
}
}
}
// 3. 내가 신고한 유저가 처리당한 횟수를 구하기
int[] my_kill = new int[id_list.length];
for (int i = 0; i < id_list.length; i++) {
for (String r : report) {
String[] temp = r.split(" ");
String reporter = temp[0];
String target = temp[1];
if (reporter.equals(id_list[i])) {
if (id_report[Arrays.asList(id_list).indexOf(target)] >= k) {
// 해당 유저가 k번 이상 신고당한 경우
my_kill[i]++;
}
}
}
}
return my_kill;
}
private String[] removeDuplication(String[] report) {
// 중복을 제거한 새로운 배열을 생성
HashSet<String> uniqueItems = new HashSet<>(Arrays.asList(report));
// 중복 제거한 항목들을 배열로 변환
String[] resultArray = new String[uniqueItems.size()];
uniqueItems.toArray(resultArray);
return resultArray;
}
}