반응형
https://www.acmicpc.net/problem/4195
Union Find의 응용문제.
친구 네트워크의 숫자를 구하기 위해,
하나의 거대한 union network의 parent에 '얼마나 많은 친구 수가 있는지' 저장하는 number dictionary를 정의해 해결했다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
[Python] 프로그래머스. 야근 지수 (Level 3) (0) | 2019.12.13 |
---|---|
[Python] 백준 1931. 회의실배정 (0) | 2019.12.10 |
[Python] 프로그래머스. 2018 카카오 recruit - 파일명 정렬 (Level 2) (0) | 2019.12.07 |
[Python] 프로그래머스. 다음 큰 숫자 (Level 2) (0) | 2019.12.06 |
[Python] 백준 2206. 벽 부수고 이동하기 (0) | 2019.12.04 |