링크 : https://school.programmers.co.kr/learn/courses/30/lessons/92334
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 풀이
import java.util.*;
class Solution {
public int[] solution(String[] id_list, String[] report, int k) {
int[] answer = new int[id_list.length];
Map<String, HashSet<String>> reportedMap = new HashMap<>(); // 중복을 제거하기 위해 HashSet 사용
Map<String, Integer> idxMap = new HashMap<>();
for(int i=0; i<id_list.length; i++) {
reportedMap.put(id_list[i], new HashSet<>());
idxMap.put(id_list[i], i);
}
for(int i=0; i<report.length; i++) {
String[] str = report[i].split(" "); // 띄어쓰기 기준 문자열 분리
String a = str[0]; // 신고한 ID
String b = str[1]; // 신고된 ID
reportedMap.get(b).add(a);
}
for(int i=0; i<id_list.length; i++) {
HashSet<String> send = reportedMap.get(id_list[i]);
if(send.size() >= k) {
for(String name : send) {
answer[idxMap.get(name)]++;
}
}
}
return answer;
}
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] 구명보트(Java) (2) | 2024.10.14 |
|---|---|
| [프로그래머스] 성격 유형 검사하기(Java) (4) | 2024.10.09 |
| [프로그래머스] 택배 상자(Java), 스택 (2) | 2024.05.29 |
| [프로그래머스] 롤케이크 자르기(Java) (0) | 2024.05.21 |
| [프로그래머스] 귤 고르기(Java) (0) | 2024.05.14 |