반응형
250x250
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 |
Tags
- BFS
- html
- 안드로이드스튜디오
- node.js
- 프로그래머스
- 몰입캠프
- 자바
- 프래그먼트
- 우선순위큐
- 알고리즘
- 후기
- 대전맛집
- 백준
- 몰입캠프후기
- 궁동
- DP
- nodeJS
- 타입스크립트
- 카이스트
- 카이스트맛집
- 어은동맛집
- 위상정렬
- MySQL
- 리사이클러뷰
- glfw
- computergraphics
- 컴퓨터그래픽스
- 자바스크립트
- 앱개발
- 분리집합
Archives
- Today
- Total
목록해시 (1)
소근소근
[백준 BOJ 4195 glod2 - 친구 네트워크] 해시, 분리집합(disjoint set / union find) C++
백준 4195 친구 네트워크 https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 친구 관계 정보를 받아 친구 네트워크에 속하는 친구 수를 출력하는 문제로, 분리 집합(disjoint set)을 이용하여 풀었다. 숫자가 아니라 문자열을 입력 받으므로 자료구조 map을 이용하여 로 저장하여 정수로 처리했다. union find 설명 글 https://steptoprogrammer.tistory.com/64 [알고리즘/자료구조] 분리 집합( ..
Algorithm
2022. 1. 5. 16:40