.

문제https://www.acmicpc.net/problem/5567 문제 탐색하기n : 상근이 동기의 수m : 친구 관계 수a, b : 관계를 나타내는 값 상근이의 친구와 그 친구의 친구까지 초대하기 위해 depth 확인을 위해 DFS 이용그래프는 인접리스트로 구현 / 인접리스트로 구현 시 양방향 그래프로 구현상근이  depth = 0, 상근이 친구 depth = 1, 상근이 친구의 친구 depth = 2 가능한 시간복잡도입력 범위 ( 2 ≤ n ≤ 500, 1≤ m ≤ 10000)인접리스트 초기화 : 시간 복잡도 O(n) 그래프 생성 n : 상근이 동기의 수 (그래프의 노드 수)m : 친구 관계 개수 (그래프의 간선 수)관계를 입력받고 그래프를 구성할 때, m개의 간선을 입력받으므로 시간 복잡도 O(..

문제https://www.acmicpc.net/problem/2644 문제 탐색하기n : 전체 사람의 수start, end : 촌수를 계산해야하는 서로 다른 두 사람m : 부모 자식들 간 관계 개수x, y : 관계를 나타내는 수 (x는 y의 부모)촌수를 계산하는 것은 이어진 그래프에서 깊이 차이 구하기이므로 DFS 이용어떤 사람부터 탐색을 시작해도 깊이를 구할 수 있도록 양방향 간선으로 입력받음 DFS 탐색start 부터 탐색 시작탐색 중 end를 만나는지 확인만났을 경우 깊이 값 출력 가능한 시간복잡도입력 범위 ( 1 ≤ n ≤ 100)그래프 생성 n : 전체 사람의 수 (그래프의 노드 수)m : 부모-자식 간의 관계 개수 (그래프의 간선 수)부모-자식 관계를 입력받고, 그래프를 구성할 때, m개의 간..