프로그래머스 Lv1 신고 결과 받기 java

1. 문제에 대하여 📦

• 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/92334

1. 모든 유저는 다른 유저를 신고할 수 있다.
1. A 유저가 B 유저에게 여러 번 신고를 하더라도, 신고는 딱 한 번만 카운트 된다.

2. K 번 이상 신고받은 유저들은 정지가 된다. 이때 이 정지된 유저를 신고한 유저들에게 해당 유저가 정지되었다는 알림 메일을 발송해야 한다.

3. 각 유저마다 알림 발송된 횟수를 배열로 출력하라.

2. 코드가 나오기까지 🛠️

1. KEY=이름, VALUE=배열 내 인덱스

2. KEY=이름, VALUE=신고 횟수

3. KEY=이름, VALUE=KEY에게 신고 넣은 사용자들 HashSet

(1) 시간복잡도 분석 ⏳

3. 코드 🌐

import java.util.*;

class Solution {
    static HashMap<String, Integer> index = new HashMap<>(); // 이름-배열 내 인덱스
    static HashMap<String, Integer> cnt = new HashMap<>(); // 각 멤버당 신고당한 횟수
    static HashMap<String, HashSet<String>> snitch_list = new HashMap<>(); // 신고당한 놈, 신고 한 사람 리스트
    public int[] solution(String[] id_list, String[] report, int k) {
        // 0. 답이 들어갈 그릇 만들기
        for(int i = 0; i < id_list.length; i++){
            index.put(id_list[i], i);
        }
        int [] answer = new int [id_list.length];


        // 신고 당하면 -> 신고 횟수 +1 , 신고자를 신고당한 사람의 스니치 리스트에 넣기
        for(int i = 0; i < report.length; i++){
            StringTokenizer st = new StringTokenizer(report[i]);
            String snitch = st.nextToken();
            String suspect = st.nextToken();
            snitch_list.putIfAbsent(suspect, new HashSet<>());
            HashSet<String> list = snitch_list.get(suspect);
            int prev = list.size();
            list.add(snitch);
            if(prev == list.size()) continue;
            cnt.compute(suspect, (key,ov) -> (ov==null? 1 : ov+1));
        }




        for(Map.Entry <String, Integer> entry : cnt.entrySet()){
            if(entry.getValue() >= k) {
                HashSet<String> temp = snitch_list.get(entry.getKey());
                for(String name : temp) {
                    int idx = index.get(name);
                    answer[idx]++;
                }
            }
        }
        return answer;
    }
}

4. 트러블 슈팅 or 배운 점📝

• 루프 돌 때마다 지역 변수를 새로 만드는 것은 effectively final 이다.

for(int i = 0; i <report.length; ; i++){
            StringTokenizer st = new StringTokenizer(report[i]);
            String snitch = st.nextToken();
            String suspect = st.nextToken();
            snitch_list.compute(suspect, (key,ov) -> {
                if(ov == null) ov = new HashSet<>();
                ov.add(snitch);
                return ov;
            });
            cnt.compute(suspect, (key,ov) -> (ov == null? 1 : ov+1));
}

for(int i = 0; i <report.length; ; i++){
            StringTokenizer st = new StringTokenizer(report[i]);
            String snitch = st.nextToken();
            String suspect = st.nextToken();
            snitch_list.compute(suspect, (key,ov) -> {
                if(ov == null) ov = new HashSet<>();
                ov.add(snitch);
                return ov;
            });
            cnt.compute(suspect, (key,ov) -> (ov == null? 1 : ov+1));
						snitch = "";
}

String snitch;
for(int i = 0; i <report.length; ; i++){
            StringTokenizer st = new StringTokenizer(report[i]);
            snitch = st.nextToken();
            String suspect = st.nextToken();
            snitch_list.compute(suspect, (key,ov) -> {
                if(ov == null) ov = new HashSet<>();
                ov.add(snitch);
                return ov;
            });
            cnt.compute(suspect, (key,ov) -> (ov == null? 1 : ov+1));
						snitch = "";
}