728x90
import java.util.*;
class Solution {
public int[] solution(String[] id_list, String[] report, int k) {
int idLength = id_list.length;
int[] answer = new int[idLength];
Map<String, HashSet<String>> map = new HashMap<>();
Map<String, Integer> idxMap = new HashMap<>();
for (int i = 0; i < idLength; i++) {
String n = id_list[i];
map.put(n, new HashSet<>());
idxMap.put(n, i);
}
for (String s : report) {
String[] r = s.split(" ");
map.get(r[1]).add(r[0]); // r[0] 신고한사람, r[1] 신고당한사람
}
for (int i = 0; i < idLength; i++) {
HashSet<String> send = map.get(id_list[i]);
if (send.size() >= k) {
for (String name : send) {
answer[idxMap.get(name)]++;
}
}
}
return answer;
}
}
728x90
'algorithm > programmers' 카테고리의 다른 글
[programmers] 성격 유형 검사하기(Java)_2022 KAKAO TECH INTERNSHIP (1) | 2022.10.07 |
---|---|
[programmers] 신규 아이디 추천(Java)_2021 KAKAO BLIND RECRUITMENT (1) | 2022.09.29 |
[programmers] [1차] 비밀지도(Java)_2018 KAKAO BLIND RECRUITMENT (0) | 2022.08.30 |
[programmers] 두 개 뽑아서 더하기(Java)_월간 코드 챌린지 시즌1 (0) | 2022.06.28 |
[programmers] 크레인 인형뽑기 게임(Java)_2019 카카오 개발자 겨울 인턴십 (0) | 2022.06.26 |