플로이드-워셜

[Python] 프로그래머스 순위 | 플로이드-워셜 알고리즘

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - 플로이드 워셜 알고리즘으로 해결 가능한 문제 - 정점 i가 1부터 N까지 모든 정점으로 갈 수 있다면 순위를 알 수 있다. - 초기 인접 행렬은 무한수로 초기화, 연관이 있는 두 정점 results는 1로 초기화한다. 이는 1번에 걸쳐 a 정점과 b 정점이 관계가 있다는 뜻이다. - a 정점에서 b 정점으로 바로 가는 방법 (a..