공부공간

www.acmicpc.net/problem/11375 11375번: 열혈강호 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각�� www.acmicpc.net 직원그룹과 해야할일그룹 두 그룹간에 매칭을 시켜주는 전형적인 이분매칭 문제이다. 1 ) 현재를 이을것인지? 2 ) 이어진 현재를 바꿔서 나를 이을것인지? 의 두가지를 구현하면되는데, 재귀함수로 구현할 수 있다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.ut..