[프로그래머스/JS] lv3: 순위

문제 https://school.programmers.co.kr/learn/courses/30/lessons/49191 플로이드 워셜 알고리즘을 직접적으로 활용하는 문제는 아니다. 하지만 플로이드 워셜 알고리즘의 핵심 아이디어인 거쳐가는 노드를 바탕으로 최단 거리를 구한다는 부분이 유사하다. 본 문제를 풀기위해서는 최단 거리보다 단순한 boolean 값으로 승패 구분이 가능한지 여부만 확인하면 된다. 풀이 “i가 k를 이겼고, k가 j를 이긴...