순위가 확정인 노드는 어떻게 파악하는가?

순위가 확정인 노드가 있을 때, 연결된 다른 노드의 순위를 아는 기준은 무엇인가?

예제)

다른 노드 전부와 연결되어 있다면 순위를 정확히 구할 수 있다.

그렇지 않아도 순위를 구할 수 있는가?

[발견] 다른 노드와 전부 연결된 노드 2가 있을 때, 2에 이긴 노드와 2에 진 노드에 관한 하위문제 2개로 쪼갤 수 있다.

Divde and Conquer

초기조건:

노드개수 1이면 문제 번호(?) 반환

rank([노드 집합], 순위 시작, 순위 끝)

예) rank([1, 2, 3, 4, 5], 1, 5) ← rank([1, 3, 4], 1, 3) + rank([5], 5)

(A → B = A승, B패)