https://programmers.co.kr/learn/courses/30/lessons/49191

  • flow
    각 선수가 node 일 때, 방향성이 있는 edge들로 구성되는 그래프를 만들 수 있다. ((4,3) 이 4->3 edge)
    이 그래프에서 특정 노드와 바로 연결되어 있거나 단방향으로 연결이 되는 집합(한붓그리기, ex)특정노드 2일때, 2->3->4 면 4도 해당, 2->3<-4 면 4는 안됨, 4->3->2 면 4도 해당 이런 식.) 의 갯수가 중복제외 n-1이 되는 경우, 그 노드는 순위가 확정된다.

  • result
    https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A16.py