불고리즘 [DFS_BFS]-2644_촌수계산 나와 아버지는 1촌 할아버지와 아버지는 1촌 관계 나와 할아버지는 2촌 관계 대략 설계 나 라는 정점을 아빠 까지의 정점으로 가는 경우 1다리 아빠에서 할아버지 정점까지 가는데 2다리 라고 생각하는 촌수 관계를 정의 하였다. 정점을 지날 때마다 count를 통해 설계하면 되는 것이다라고 생각했다. 인접리스트를 사용하여 해당 정점을 탐색하였다. 주의할 것이 만약 촌수가 정의 되지 않을 때에 주... BFS불고리즘백준DFSBFS
[DFS_BFS]-2644_촌수계산 나와 아버지는 1촌 할아버지와 아버지는 1촌 관계 나와 할아버지는 2촌 관계 대략 설계 나 라는 정점을 아빠 까지의 정점으로 가는 경우 1다리 아빠에서 할아버지 정점까지 가는데 2다리 라고 생각하는 촌수 관계를 정의 하였다. 정점을 지날 때마다 count를 통해 설계하면 되는 것이다라고 생각했다. 인접리스트를 사용하여 해당 정점을 탐색하였다. 주의할 것이 만약 촌수가 정의 되지 않을 때에 주... BFS불고리즘백준DFSBFS