상어가 살아남을 수 있는 최솟값을 구하는 것이기에, 최대한 서로가 먹을 수 있는 경우만을 생각하면 되기에 상관 없을 거 같네요

저도 이거 때문에 엄청나게 고민을 했었는데 정확한지는 모르겠으나 제가 생각한 바로는 이분 매칭은 순서가 중요한게 아니라 결국 나온 순서쌍들이 중요 한 것 같습니다. (마치 수학으로는 순열이 아니라 조합 처럼 말이죠) 예를 들어 1번이 2번을 먹고 2번이 3번을먹고 3번이 4번을 먹는 경우가 매칭쌍이 됐다고 합시다. 그러면 (1,2) (2,3) (3,4) 이런 식으로 쓸 수 있겠네요 결국 순서는 (3,4),(2,3),(1,2) 이렇게만 바꿔주면 문제의 조건을 정확히 만족시킵니다.

1,2,3,4,5,6,7,8 중에 크기가 4인 '오름차순' 부분수열 을 뽑을때 8C4 로 계산을 하잖아요 이거랑 비슷한 맥락이라고 보시면 될 것 같습니다..

저도 같은 초보라 제가 말한것들이 엄밀한지는 정확히 모르겠군요 ㅠㅠ 도움이 돼셨으면 좋겠습니다.