📑 문제🌱 아이디어여행계획이 주어질 때 A -> B 도시로 갈 수 있는 경로가 있는지 판단하는 문제! 우리가 만약 A에서 B 도시로 이동해야 한다면 두 가지 경우가 있을 것이다. 1. A -> B (직행 경로)2. A -> C -> B (경유 경로) 즉 직행을 못하는 경우는 어떠한 "도시"를 경유해서 목적지로 도착해야 한다. 이런 경우 경유하는 도시를 기준으로최단거리를 구하는 알고리즘인 플로이드-워셜 알고리즘을 사용하면 쉽게 풀 수 있다. 하지만 이 문제는 최단거리를 구할 필요가 없고 갈 수 있는 도시인지를 판단만 하면 되기 때문에 살짝(?)만응용해서 플로이드-워셜 알고리즘을 구현하면 풀 수 있다.🌱 코드 및 풀이 플로이드 워셜 알고리즘에서 최단거리가 아닌 "경로존재 여부"를 판단하는 것 이기 때문..