이번 문제는 2644번 촌수계산이다.문제 요약사람 수 n두 사람 start, end가 주어지고, 이 둘 사이의 촌수를 구하기이어서 m개의 관계 정보가 (a, b) 형태로 주어짐. 이는 a와 b가 서로 가족 관계라는 의미관계는 양방향접근 방식문제를 그래프로 생각하면 단순해진다. 사람은 정점(Node), 가족 관계는 간선(Edge)DFS를 이용해 start에서 출발해 end까지 탐색하고, 몇 단계(간선)를 거쳤는지를 세어주면 된다주의할 점DFS에서는 재귀 호출을 통해 깊이를 누적하는데, 정답을 못 찾고 돌아오는 경우에는 깊이를 되돌려야 한다이걸 백트래킹(backtracking)이라고 하며, 이번 문제의 핵심이다. 작성코드#include using namespace std;void DFS(int* start,..
