[BOJ / 백준] 15971 두 로봇 (G4^ / DFS) - Python
링크https://www.acmicpc.net/problem/15971 문제 해석N개의 방이 존재하고, 통로는 N-1개 존재한다.두 로봇 간에 통신이 필요하고, 통신을 위해서는 로봇 사이에 1개의 통로만 존재해야 한다.통신을 하기 위해 두 로봇이 이동해야 하는 최단 거리는? 입력 첫 번째 줄 : n, a, b n : 방 개수 a : 1번 로봇 위치 b : 2번 로봇 위치 나머지 줄 : s, e, d s : 시작점 e : 끝점 d : 길이 출력 로봇이 서로 통신하기 위해 현재 위치에서 이동해야하는 거리합의 최솟값 풀이 & 코드 해석bfs나 dfs와 같은 그래프 탐색 기법을 사용하면 풀 수 있는 문제입니다. 저는 dfs를 통해 a부터 끝까지 탐사하면서 지나간 통로의 길이를..