2644번
-
[백준 2644번] 촌수 계산 (Java 풀이)Algorithm/DFS 2022. 5. 23. 21:13
백준알고리즘 2644번 : 촌수 계산 (Solved.ac 난이도 Gold5) https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 촌수를 이동함에 따라 count를 해주어야하는 부분에서 약간 헤멨다. 특이사항이 있다면, 일반적인 dfs와는 달리 한번 check한 LinkedList에 대해서는 다시 확인을 할 필요가 없다는 점이다. 그렇게 해도 되는 이유는 문제에서 '각 사람의 부모는 최대 한 명만 주어진다.'라고 명시되어 있기 때..