[20260310] BOJ / G2 / 친구 네트워크 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/4195

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

친구 관계가 주어졌을 때
각각 주어질 때 마다 두사람의 친구 네트워크에 총 몇 명이 있는지 구하는 문제입니다.

🔍 풀이 방법

문제를 보자마자 유니온 파인드를 활용할 것을 예상했습니다.
그러나 이름으로 주어졌을 때의 접근 방법을 고민해야 했습니다.
이 때 각 사람들을 Map<String, Integer>을 이용하고
map에 없을 때 마다 id를 증가시켜가면서 이름에 id를 부여하는 방식으로 관리했습니다.
이후 각 맵의 밸류값을 이용하여 유니온, 파인드를 진행했습니다.

⏳ 회고

맵과 disjoint set을 활용하는 짬뽕 문제였는데 떠올리기 어려운 접근이엇습니다.