목록이분 매칭 (1)

맛있는감귤

BOJ : 2188 축사 배정

문제 : https://www.acmicpc.net/problem/2188기초적인 이분 매칭 문제이다.백준 알고리즘의 이분 매칭문제는 앵간하면 다 아래의 프레임을 벗어나지 않고 해결 가능하다.vector v = 소가 가고 싶어하는 축사, A[] = 소, B[] = 축사를 나타낸다.소가 갈 수 있는 축사를 하나 선택하면 그 축사에 또 다른 소가 들어갈 수 있는지 확인하고 또 다른 소가 갈 수 있는 축사를 조사하는 것을 반복해서 만족하는 값이 가장 큰 것이 문제의 해답이 된다.12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include using namespace std; int N,M,ans=0;i..
알고리즘/백준 알고리즘 2017. 4. 30. 00:12
이전 Prev 1 Next 다음