유니온파인드1 Union-Find 쉽게 이해하기 1. 개념 1-1. 큰 개념 1-2. Find 1-3. Union 2. 로직 3. 코드 1. 개념 1-1. 큰 개념 위 그림과 같은 그래프가 있다고 하자. 1-2-3 이 연결되어 있고 4-5-6이 연결되어 있다. "2랑 6은 서로 같은 그룹에 속해있나요?"라고 누군가 묻는다면 "아니요"라고 대답할 것이다. 질문을 받으면 우리 머릿속에서는 다음과 같은 계산이 이루어질 것이다. "음... 2가 어디 있지? 그래 왼쪽 그룹에 있구나. 그러면 6은... 6은 오른쪽 그룹에 있네?" "그러면 두 숫자는 서로 다른 그룹에 속해있구나!" 이와 같은 계산을 컴퓨터가 하려면 어떻게 해야 할까? 그게 바로 지금부터 설명할 Union-Find 알고리즘이다. 1-2. Find 찾다라는 뜻을 가지고 있다. 어떤 원소가 속한 그.. 2021. 9. 9. 이전 1 다음
