<1차도전 실패>[프로그래머스] 신고 결과 받기 / JAVA / 2022 KAKAO BLIND RECRUITMENT

https://school.programmers.co.kr/learn/courses/30/lessons/92334

프로그래머스

 

---

코드

import java.util.*;

class Solution {
    public int[] solution(String[] id_list, String[] report, int k) {
        int id_listLength = id_list.length;
        
        int[] count = new int[id_listLength];
        int[] check = new int[id_listLength];
        int[] result = new int[id_listLength];
        String[] temp;
        ArrayList<String> deduplicatedList = new ArrayList<>();
        
        
        // 한 유저를 여러번 신고한 경우의 중복을 제거.
        for(String item : report){
            if(deduplicatedList.contains(item))
                continue;
            else{
                deduplicatedList.add(item);
            }
        }


        // 유저별로 신고당한 횟수를 count배열에 저장한다. 
        // id_list배열과 count배열의 인덱스가 같음을 이용한다.
        for(int j=0; j<deduplicatedList.size(); j++){
            String[] tmp = deduplicatedList.get(j).split("\\s");
            String item = tmp[1];
            for(int i=0; i<id_listLength; i++){
                if(count[i] >= k) continue;
                else if(id_list[i].equals(item)){
                    count[i] += 1;
                }
            }
        }
        
        
        /* 
        count배열에서 신고당한 횟수가 k회 이상인 회원만 찾아 
        해당 회원을 신고한 신고자들의 보낼 메일수 카운트를 1씩 증가한다.
        */
        for(int i=0; i<id_listLength; i++){
            HashMap <String, Integer> map = new HashMap<>();
            if(count[i]>=k){
                for(String item : report){
                    temp = item.split("\\s");
                    if(id_list[i].equals(temp[1])){
                        map.put(temp[0], 1);
                    }
                }
            }
            for(int j=0; j<id_listLength; j++){
                if(map.containsKey(id_list[j]))
                    result[j] += 1;
            }
        }
        
        return result;
    }
}

 

 

 

 

약 2시간 반 가까이 풀었는데 결국 시간초과에서 중지했다.  어떤 로직으로 풀어야될지 단순한 방법부터 고민을 시작해서 조금 더 효율적인 로직이 무엇일지 저울질해보고 고민하였다. 로직을 정한 이후에는 어떤 자료구조가 더 효율적일 지 고민하고 결정해서 풀기 시작했다. 그 과정에서 잘 모르는 자료구조 내용은 찾아가며 풀었다.

로직의 설계에서는 알고리즘 지식과 경험이 부족하고, 자료구조의 선정에서는 언어의 지식과 경험이 부족했다. 갈 길이 참 먼 것 같다. 

다음 도전에서는 시간초과를 해결해보도록 하겠다.