boj, 백준) 11375. 열혈강호 (C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/11375 11375번: 열혈강호 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각의 일을 담당하는 사람은 1명이어야 한다. 각각의 직원이 할 수 있는 일의 목록이 주어졌을 때, M개의 일 중에서 최대 몇 개를 할 수 있는지 구하는 프로그램을 작성하시오. www.acmicpc.net 2. 문제 개요 직원이 N명 있고 할 일이 M개가 있다. 각 직원이 할 수 있는 일의 번호가 주어졌을 때 최대 몇 개를 할 수 있는지 구하는 프로그램 작성. 3. 문제 힌트 이분매칭 알고리즘을 알아야 한다..
알고리즘/Bipartite matching
2020. 3. 14. 23:03