# union and find

2개의 포스트
post-thumbnail

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

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

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

Union and Find in C++

숫자 n개와, 숫자쌍의 갯수 m이 주어진다.숫자를 통해 연결이 되면 한 사슬이라고 칭한다.같은 사슬이면 YES, 아니라면 NO를 출력한다.메모이제이션을 통해, 다음 연산시 연산의 절차를 줄일 수 있다.Find : 같은 사슬인지를 확인Union : 사슬을 형성ex)9 7

2021년 9월 18일
·
0개의 댓글