백준 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일때로 해주었다. 근처 ..
Algorithm/Baekjoon 2023. 2. 1. 18:45
1