백준 55671 [ 백준 - 5567 ] 결혼 난이도 : S2Link : https://www.acmicpc.net/problem/5567Tag : 그래프, BFS 문제 탐색하기 - 친구 관계가 주어진다.- 상근이의 친구의 친구까지 초대한다.- 초대할 사람의 수를 구하여라 시도 1 ( 성공😲)떠오른 문제 해결 방법여기서 핵심은 친구의 친구까지만 초대한다는 것이었습니다.bfs를 이용하여 방문하되 ,depth가 2이하인 노드의 개수를 구하면 된다고 생각하였습니다. 시간복잡도⏰BFS의 시간복잡도 O(V + E)이므로 시간 제한 1초안에 충분히 해결할 수 있습니다.n (2 ≤ n ≤ 500)m (1 ≤ m ≤ 10000) 구현 방법 세부 구현 사항1. 주어진 값을 입력받는다. 2. depth 배열을 생성한후 -1로 모두 초기화한다.3. 1을 큐에 넣고,.. 2025. 5. 28. 이전 1 다음
