[Programmers] 순위(그래프, 플로이드와샬)

 

 

 

프로그래머스 순위(그래프, 플로이드와샬)

 

풀이

 

리뷰

그래프 플로이드와샬

 

• 플로이드와샬을 통해 계속해서 순위를 업데이트해준다.
• a가 b를 이겼고,b가 c를 이겼으면,a가 c를 이겼다고 표시해주는 거다.
• 그리고 모든 행과 열을 비교하면서 승패가 확정났는지를 확인한다.
• 한 행을 돌 때마다 i, j 둘 중에 승패가 확실한 경우 count = n-1이 된다.
• 따라서 count == n-1이 되는 경우가 바로 순위가 확정난 경우이다.

 

문제 출처

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

코딩테스트 연습 - 순위