Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- 완전탐색
- spring
- dp
- 네트워크플로우
- 알고리즘
- COSPRO
- 세그먼트트리
- java
- 시뮬레이션
- YBMCOS
- 취득후기
- 자바PS
- 게더타운시작
- deque
- 백준
- 구현
- 이젠 골드구현도 어렵네..
- 다이나믹프로그래밍
- PS
- QUICKSTARTGUIDE
- COSPROJAVA1급
- 엘라스틱서치
- BFS
- 백준코딩테스트
- 다익스트라
- 우선순위큐
- GatherTown
- DFS
- 01BFS
- 재귀함수
Archives
- Today
- Total
목록2020/07/02 (1)
공부공간
https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이 www.acmicpc.net 두명의 이름이 들어왔을때 이전 친구 그룹에 속하는지와 속하지 않으면 새로운친구 그룹을 만들면서 진행하는 문제이다 F=10만이기때문에 적절한 최적화를해주면 통과할 수 있다.. 1 ) 두사람이 모두 HashMap에 없는경우 2 ) 한쪽만 HashMap에 있는 경우 3 ) 둘다 있는경우 세가지로 나누어서 생각해보자.. 1 ) 경우는 친구 그룹의 크기가 2가 항상 보장된다. 2 ) 경우는 친구 그룹이 결정된 그..
알고리즘/Hash
2020. 7. 2. 13:57