BOJ 11378 열혈강호4

음... 이번 문제는 유량 그래프를 제대로 그리긴 했으나
이분 매칭 코드를 활용하는 과정에서 잘못 생각했다.

일단 나는 예제는 다 맞게 나오고, 시간초과가 나길래 틀렸을 거라고는 생각 못했는데...
백준님의 코드를 보니 아예 내 코드자체가 틀렸었다.
만약 시간이 넉넉했다면 시간초과가 아닌 틀렸습니다를 받았을 것이다.


일단 나는 간략하게 말해서 각 사람에 대해 k+1번을 돌리면서 count하다가.. coutn가 n+k가 되면 break하는 방식인데...

백준님은 일단 1번씩의 매칭을 하고, 그 다음에 k번을 추가로 돌려주는 방식...

내 방식에서는 그냥 이분매칭을 했을 때 n번의 매칭이 되었다는 것이 보장되어야 하는데, 그렇지 않다.그냥 이분매칭의 경우 최대 n번인데, n번이 안나올 수도 있다.
그래서 처음부터 n+k번을 돌리게 되면 한사람이 최대 k+1번을 넘게 일하는 경우를 답으로 출력할 수 있는 것이다...

그래서 틀렸습니다...가 나온다.