https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 해결방안 DFS를 이용하여 해결 알고리즘 결과 값을 위한 전역 변수를 초기값 -1로 초기화 (연관관계가 없을 경우를 대비) 주어진 노드 값들을 딕셔너리로 생성 관계들을 딕셔너리에 리스트 값으로 양방향으로 추가해줌 방문여부를 확인하기 위한 리스트 초기화 DFS 작성 현재의 노드 값이 원하는 노드 값과 같을 경우 촌수계산을 전역 변수에 저장하고 종료 현재 노드와 관계있는 딕셔너리의..
