[AC] 1298 노트북의 주인을 찾아서

출처 : https://www.acmicpc.net/problem/1298

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.08/1298.cpp

요즘 날이 너무더워서 공부하기가 싫다. 책상에 앉으면 더워서짜증이 난다 ㅠㅠ 담엔 꼭 입사해야지..

이 문제는 결국 최대매칭을 찾는 문제이다. 즉 이분매칭문제이다. 어렵지 않았으나, 오랜만에 이 문제를 풀다보니 소스상의 실수가 있었고 이 실수를 찾기까지 정말 긴시간이 소요되었다. 

내가 한 실수는  if (bmatch[next] == -1 || dfs(bmatch[next])) 이부분에서 bmatch[next] 를 그냥 next만

넘겨버린 실수였다.

그래놓고 왜틀렸지? 생각만 엄청 했다. bmatch에는 현재 매칭된 녀석이 들어있거늘 나는 자꾸 다른 녀석을 주입하니 적은 테스트케이스였던 예제에서만 정답을 맞고 결론적으로는 오답이 나오는 것이다. 다음부터는 실수하지 말아야겠다 ㅠㅠ