✏️ 문제 문제 파악예전 트리 부모 찾기 문제랑 비슷한 맥락이다.인접리스트를 사용해서 풀었고 BFS를 활용했다. 해당 도시까지 가는 거리가 거리 정보 k와 같다는 조건문을 어디다가 둬야할 지 조금 헤맸다. visited 1차원 배열에 처음 넣은 도시에서 다른 도시까지의 거리를 +1씩 하며 이 거리가 k와 같으면 해당 visited 배열의 인덱스를 출력하는 방식으로 코드를 짰다. 알고리즘그래프 이론그래프 탐색너비 우선 탐색데이크스트라최단 경로 코드from collections import dequeimport sysinput = sys.stdin.readlinen, m, k, x = map(int, input().split())graph = [[] * (n+1) for _ in range(n+1)]v..
