Loading...

미리보기

전체 43개 스텝 중 13개만 표시

로그인하고 전체 보기

SNS 친구 그룹

보통

SNS Friend Groups

DFS를 활용하여 연결된 친구 그룹의 개수를 찾는 문제

📊 복잡도

구분	복잡도
평균	O(N²)
최악	O(N²)
공간	O(N)

🏷️ 태그

DFS그래프연결 요소소셜 네트워크

📋 문제

SNS 친구 그룹 찾기

새로운 SNS 서비스에서 사용자들의 친구 관계가 주어집니다. 직접 친구이거나, 친구의 친구로 연결된 사용자들은 같은 그룹입니다. 전체 친구 그룹의 개수를 구하세요.

1/43

Loading...

👥SNS 친구 관계 분석!

7명의 사용자 중 몇 개의 친구 그룹이 있는지 찾아봅시다!

🔒

SNS 친구 그룹 찾기

문제 설명

새로운 SNS 서비스에서 사용자들의 친구 관계가 주어집니다. 직접 친구이거나, 친구의 친구로 연결된 사용자들은 같은 그룹입니다. 전체 친구 그룹의 개수를 구하세요.

입력

사용자 수 N (1 ≤ N ≤ 200) N×N 친구 관계 행렬 (friends[i][j] = 1이면 i와 j는 친구)

출력

친구 그룹의 총 개수

제약 조건

•1 ≤ N ≤ 200
•friends[i][i] = 1 (자기 자신)
•friends[i][j] = friends[j][i] (대칭)

예제

예제 1

입력

7
[[1,1,0,0,0,0,0],
 [1,1,1,0,0,0,0],
 [0,1,1,0,0,0,0],
 [0,0,0,1,1,0,0],
 [0,0,0,1,1,0,0],
 [0,0,0,0,0,1,1],
 [0,0,0,0,0,1,1]]

출력

설명

그룹1: {민수, 지영, 수진}, 그룹2: {현우, 서연}, 그룹3: {준호, 예은} → 3개 그룹

SNS 친구 그룹 | AlgoNote