Shortest Path

📖 문제 이해하기 이 문제는 복잡한 버스 시스템에서 최소한의 환승으로 목적지에 도달하는 방법을 찾는 것입니다. 각 버스는 정해진 노선을 무한히 반복하며, 우리는 출발지에서 목적지까지 가는데 필요한 최소 버스 수를 구해야 합니다. 예를 들어, routes = [[1,2,7],[3,6,7]]이고 source = 1, target = 6인 경우를 생각해봅시다. 첫 번째 버스는 1→2→7→1→2→7… 순서로 운행하고, 두 번째 버스는 3→6→7→3→6→7… 순서로…