[20250327] BOJ / G2 / 친구 네트워크 / 신동윤

[03do-new30]

🧷 문제 링크

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

🧭 풀이 시간

25분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

두 사람의 이름이 주어졌을 때, 두 사람은 친구가 된다.
이때 친구 관계가 주어질 때마다 두 사람과 친구인 사람들의 수를 출력한다.

🔍 풀이 방법

• 유니온 파인드로 풀이할 수 있다.
• 문자열인 사람들의 이름을 인덱스로 관리할 수 있도록 매핑해줘야 한다.
• 또한, 유니온 함수 실행 시 두 사람의 친구 수를 합쳐주는 과정도 추가되어야 한다.

⏳ 회고

• 유니온 파인드인데 응용들이 있어서 재미있게 풀었다.
• 처음엔 친구 수를 단순히 +1씩 증가시켜서 오답이 나왔음. 유니온할 때는 두 집합의 전체 크기를 합쳐야 한다!
• 문제에서 사람 수가 안 주어지기 때문에, 입력으로 주어지는 F를 기준으로 최대 2 * F까지 할당하는 아이디어가 중요했음