목록알고리즘/해시 (2)

김미썸코딩

프로그래머스 level1 : 신고결과받기(카카오) - JAVA

HashMap, HashSet이 핵심인 문제다. 1. 일반적 import java.util.HashMap; import java.util.HashSet; import java.util.Map; class Solution { public int[] solution(String[] id_list, String[] report, int k) { Map reportMemberList = new HashMap(); // 멤버별 신고 당한 id Map getMailCount = new HashMap(); // 멤버별 처리 결과 메일 받은 횟수 // 초기화 for(String id : id_list){ getMailCount.put(id,0); reportMemberList.put(id, new HashSet());..
알고리즘/해시 2022. 2. 21. 19:23
[C++] 프로그래머스 : 완주하지 못한 선수

1) C++ 참여 명단에 있으면 +1, 완주 명단에 있으면 -1을해서 0이 아닌 이름을 출력 #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; map m; for(auto c: completion){ m[c] += 1; } for(auto p: participant){ m[p] -= 1; if(m[p] < 0){ answer = p; break; } } return answer; } 2) java 첫번째 방법 - 오름차순 정렬 오름차순으로 두 명단을 정렬하고 하나씩 비교해서 일치하지 않으면 참여 명단의 이름을 출력 import jav..
알고리즘/해시 2021. 2. 4. 23:29
Prev 1 Next