일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- string
- 큐
- Union-find
- math
- 힙덤프
- deque
- Java
- Properties
- dfs
- priority_queue
- date
- 리소스모니터링
- List
- 스프링부트
- BFS
- CSS
- map
- scanner
- javascript
- JPA
- html
- Calendar
- spring boot
- set
- alter
- 스택
- union_find
- GC로그수집
- NIO
- sql
- Today
- Total
목록알고리즘/해시 (2)
매일 조금씩
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());..
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..