https://www.acmicpc.net/problem/2644 2644번: 촌수계산사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어www.acmicpc.net 테스트 케이스결과6 1 5 5 1 2 2 3 2 4 4 5 4 63 1. DFS 풀이법 (깊이 우선 탐색)포인트depth를 카운트 해야한다. 처음에 모든 노드의 수를 count하는 코드를 짜서 틀렸었다.dfs[idx]에 count 정보가 함께 들어가도록 코드를 짜야한다.dfs함수를 타는 횟수에 따라 count가 매번 증가하는 게 아니라서다른 dfs함수가 먼저 돌았든 말든 상관없다!..
