< 목차 >


9/11 프로그래머스 lv.1 신고 결과 받기(36%)

실패한 코드 - 시간 초과

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;
    }
}