이분매칭 [BOJ] 2188 : 축사 배정 🧺입력 첫째 줄에 소의 수 N과 축사의 수 M이 주어진다. (1 ≤ N, M ≤ 200) 둘째 줄부터 N개의 줄에는 각 소가 들어가기 원하는 축사에 대한 정보가 주어진다. i번째 소가 들어가기 원하는 축사의 수 Si (0 ≤ Si ≤ M)이 먼저 주어지고, 이후 Si개의 축사 번호가 주어진다. 같은 축사 번호가 두 번 이상 주어지는 경우는 없다. 🧺출력 첫째 줄에 축사에 들어갈 수 있는 소의... bojC최대유량2188이분매칭알고리즘2188 BOJ 9576 책 나눠주기 시간 1초, 메모리 256MB input : 테스트케이스의 수 T N M(1 ≤ N, M ≤ 1,000) ai, bi가 주어진다. (1 ≤ ai ≤ bi ≤ N) output : 테스트 케이스마다 백준이가 책을 줄 수 있는 최대 학생 수를 한 줄에 하나씩 출력 조건 : 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 책 번호가 a 이상 b 이하인 책 중 남아... 2022.01.17이분매칭그리디2022.01.17 BOJ 1727 커플 만들기 시간 2초, 메모리 128MB input : n m(1 ≤ n, m ≤ 1,000) 남자들의 성격 여자들의 성격 output : 성격의 차이의 합의 최솟값을 출력 조건 : 최대한 비슷한 성격의 사람들을 짝 지어 주기로 하였다. 우선 최대한 많은 커플을 만들고, 각 커플을 이루는 두 사람의 성격의 차이의 합이 최소가 되도록 하려 한다 이분 매칭, stable marriage 로 해결할 수 있지... 안정적인 결혼stable marriage냅색정렬2022.01.26이분매칭DP2022.01.26
[BOJ] 2188 : 축사 배정 🧺입력 첫째 줄에 소의 수 N과 축사의 수 M이 주어진다. (1 ≤ N, M ≤ 200) 둘째 줄부터 N개의 줄에는 각 소가 들어가기 원하는 축사에 대한 정보가 주어진다. i번째 소가 들어가기 원하는 축사의 수 Si (0 ≤ Si ≤ M)이 먼저 주어지고, 이후 Si개의 축사 번호가 주어진다. 같은 축사 번호가 두 번 이상 주어지는 경우는 없다. 🧺출력 첫째 줄에 축사에 들어갈 수 있는 소의... bojC최대유량2188이분매칭알고리즘2188 BOJ 9576 책 나눠주기 시간 1초, 메모리 256MB input : 테스트케이스의 수 T N M(1 ≤ N, M ≤ 1,000) ai, bi가 주어진다. (1 ≤ ai ≤ bi ≤ N) output : 테스트 케이스마다 백준이가 책을 줄 수 있는 최대 학생 수를 한 줄에 하나씩 출력 조건 : 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 책 번호가 a 이상 b 이하인 책 중 남아... 2022.01.17이분매칭그리디2022.01.17 BOJ 1727 커플 만들기 시간 2초, 메모리 128MB input : n m(1 ≤ n, m ≤ 1,000) 남자들의 성격 여자들의 성격 output : 성격의 차이의 합의 최솟값을 출력 조건 : 최대한 비슷한 성격의 사람들을 짝 지어 주기로 하였다. 우선 최대한 많은 커플을 만들고, 각 커플을 이루는 두 사람의 성격의 차이의 합이 최소가 되도록 하려 한다 이분 매칭, stable marriage 로 해결할 수 있지... 안정적인 결혼stable marriage냅색정렬2022.01.26이분매칭DP2022.01.26