촌수계산1 [Java/백준/BFS, DFS] 2644번: 촌수계산 문제 www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진� www.acmicpc.net BFS 코드 adjacent라는 ArrayList[] 배열을 만들어서 각 사람들의 부모-자식 관계 사람들을 추가해준다. BFS queue 안에 알아야 할 사람 중 한명(start)를 넣고 거기서부터 BFS로 검사해 나간다. visited[사람]에는 start로부터 몇칸씩 떨어져 있는지가 입력된다. queue에서 제일 처음 것을 빼냈을 때 이것이 start와 관계를 묻는 사람(end)이면 r.. 2020. 9. 21. 이전 1 다음