import java.util.HashMap;
import java.util.HashSet;
import java.util.StringTokenizer;
class Solution {
    public int[] solution(String[] id_list, String[] report, int k) {
        HashMap<String, HashSet<String>> reportPeople = new HashMap<>(); //신고 당한 사람, 신고한사람
        HashMap<String, Integer> reportCount = new HashMap<>(); //사람 별 신고 횟수
        int[] answer = new int[id_list.length];
        //map초기화
        for (int i = 0; i < id_list.length; i++) {
	        reportPeople.put(id_list[i], new HashSet<String>());
	        reportCount.put(id_list[i], 0);
        }
        StringTokenizer st;
        for(int i =0;i<report.length; i++){
            st = new StringTokenizer(report[i]," ");
            String user1 = st.nextToken();
            String user2 = st.nextToken();
            reportPeople.get(user2).add(user1);
        }
       
        for (String key : reportCount.keySet()) { 
            HashSet<String> set = reportPeople.get(key); 
                if(set.size() >= k) { 
                    for (String setKey : set) {
                        reportCount.put(setKey, reportCount.get(setKey)+1);
                    } 
                } 
        } 
        
        for (int i = 0; i < id_list.length; i++) {
            answer[i] = reportCount.get(id_list[i]); 
        }

        
        return answer;
    }
}

 

아 똥멍청인가 아ㅓㄹ ㅏ어아ㅓㅏ

1단계가 더 못풀겠네;; ^_ㅜ

'NOTE > 프로그래머스' 카테고리의 다른 글

사칙연산  (0) 2022.09.29
N으로 표현  (0) 2022.09.29
베스트앨범  (0) 2022.04.04
카펫  (0) 2022.04.03
등굣길  (0) 2022.03.30

+ Recent posts