🌵 문제 분석https://www.acmicpc.net/problem/18352도시가 N개, 도로가 M개(단방향) 주어지고 도시 간의 거리는 모두 1이다.X에서 X로 가는 최단 거리는 항상 0이라고 가정한다. 도시 X에서 도달 가능한 모든 도시 중 거리가 K인 곳을 모두 출력하라.아래의 경우 1에서 출발하여 최단 거리가 2인 곳은 4밖에 없다.입력 :N(도시의 개수), M(도로의 개수), K(출발 도시의 번호)(M쌍의 인접한 도시)A1 B1A2 B2... 🌵 구현 아이디어1️⃣ 인접 리스트 만들기이중 연결 리스트를 만들어서 간선 정보를 저장한다. 4 4 2 11 21 32 32 412, 323, 43 4 간선 정보를 단방향으로 저장함2️⃣ 시작점을 X로 두고 BFS 탐색X에서 시작해서 나머지 도시들로..
