플로이드워샬1 99클럽 코테스터디 25일차 TIL 프로그래머스 - 순위 순위프로그래머스 level 3 그래프문제링크문제설명선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때정확하게 순위를 매길 수 있는 선수의 수를 return 하도록 solution 함수를 작성해주세요.제한사항- 선수의 수는 1명 이상 100명 이하입니다.- 경기 결과는 1개 이상 4,500개 이하입니다.- results 배열 각 행 \[A, B\]는 A 선수가 B 선수를 이겼다는 의미입니다.- 모든 경기 결과에는 모순이 없습니다. 문제 풀이선수의 수가 크지 않고 경기의 숫자 또한 크지 않아서 모든 경우의 수를 탐색해 봐도 되겠다고 생각하고 설계 해 봤다.플로이드 워샬 알고리즘은 모든 노드에서 모든 노드로 까지의 최단거리를 표기할 수 있는 알고리즘 인데, 이를 .. 2024. 8. 15. 이전 1 다음
