그래프로 모델링 후 이분매칭 했을 때 매칭 결과가 n이 되는지 확인하는 방법이 생각나긴 했는데...
숫자가 그러라고 낸 건 아닐텐데 다른 방법이 안떠올라서 돌아부러
그냥 정렬로 품..
블루 레드만 따로떼서 정렬해주면
나도 일케함
블루인 애들은 감소하기만 하므로 얘내를 1 2 3 4 5 6 이렇게 맞춰주고 빨강인 애들은 증가하기만 하므로 얘내를 나머지 7 8 9 10 일케 맞춰주면 됨
그냥 정렬로 품..
블루 레드만 따로떼서 정렬해주면
나도 일케함
블루인 애들은 감소하기만 하므로 얘내를 1 2 3 4 5 6 이렇게 맞춰주고 빨강인 애들은 증가하기만 하므로 얘내를 나머지 7 8 9 10 일케 맞춰주면 됨