Lv 3. 순위
·
Algorithm & Data Structures/Programers
https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   이 문제는 플로이드-워셜 알고리즘을 사용해 해결하였다.승패 정보를 바탕으로 선수들의 순위를 계산할 수 있는지를 판단하고,정확한 순위를 알 수 있는 선수의 수를 반환한다. 순위는 승패 관계를 통해 간접적으로 계산되며, 모든 선수 간의 관계를 완전 탐색하여 결정한다.먼저 graph 배열을 초기화하여 선수 간의 승패 관계를 저장한다.승리 관계는 1로, 패배 관계는 -1로 설정되며,초기 입력값을 기반으로 승패 정보를 저장한다.이후 플로이드-워셜 알..