# union and find

1개의 포스트
post-thumbnail

알고리즘 | 집합 찾기 Union - Find Set 알고리즘

많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료 구조이다.어떤 원소가 주어졌을 때 이 원소가 속한 집합을 반환한다.어떤 원소가 속한 집합을 대표하는 원소를 반환하는데, 이를 위해 어떤 원소와 각 대표 원소들 간의 파인드 결과를 비교하여 같

2021년 10월 8일
·
0개의 댓글
·