백준 5567번 - 결혼식 (JAVA)

문제링크

 

 

문제 풀이 과정

결혼식에 초대 가능한 친구는 친구와 그 친구의 친구까지 초대가 가능하다.

이것은 탐색 할 때 깊이가 2까지만 탐색한다는 것을 의미 할 수 있다.

 

예제 1번 기준으로 그래프로 나타내면 아래와 같다.

 

 

1의 기준으로 친구는 2, 3 이 해당 된다.

 

 

친구의 친구는 4가 해당 된다.

 

 

 

public static void Find(int depth, int start){
    if(depth == 2){
        return;
    }

    for (int i = 0; i < list[start].size(); i++) {
        int next = list[start].get(i);
        visited[next] = true;
        Find(depth + 1, next);
    }
}

 

재귀호출 탈출 조건을 깊이가 2일때로 해주었다.

근처 노드를 탐색하면서 재귀호출을 하여 친구 관계를 탐색하였다.

 

 

 

전체 코드