[BOJ]2644번: 촌수계산

 

https://www.acmicpc.net/problem/2644

---

한 명의 사람(노드)는 자신을 기준으로 부모 / 자식의 관계를 가질 수 있습니다.

부모는 단 한 명이고, 자식은 여러명일 수 있으니 아래와 같이 표현할 수 있습니다.

 

int parent[105];

vector<int> child[105]; 

 

그래서 특정 노드를 기준으로 부모, 자식 방향으로 BFS를 돌아서 목적 노드에 도달한다면 

걸린 거리만큼 촌수를 계산해주면 되고, 목적 노드에 도달하지 못하면 -1을 출력하면 됩니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ2644.cc