이분 매칭 알고리즘 이분 매칭 알고리즘은 그래프 이론과 연관된 문제를 푸는 데 사용되는 알고리즘 중 하나로, 주로 "양쪽 그룹 사이의 최적의 매칭"을 찾는 데 활용됩니다. 예를 들어, 여러 학생과 각 학생마다 선호하는 동반자가 주어졌을 때, 이분 매칭 알고리즘은 모든 학생들이 서로 다른 동반자와 짝지어지며 최대한 많은 학생들이 선호하는 동반자와 짝지어지는 최적의 방법을 찾아냅니다. 동작 원리 1. 이분 그래프 생성: 먼저, 매칭을 하려는 두 그룹을 각각 왼쪽(L)과 오른쪽(R)으로 나누어 이분 그래프를 생성합니다. 이분 그래프는 왼쪽 그룹의 각 노드와 오른쪽 그룹의 각 노드 사이에 연결된 간선을 나타냅니다. 2. 초기 매칭 설정: 초기에는 모든 노드는 매칭되지 않은 상태입니다. 이후 알고리즘을 통해 매칭..
