공부공간

https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이 www.acmicpc.net 두명의 이름이 들어왔을때 이전 친구 그룹에 속하는지와 속하지 않으면 새로운친구 그룹을 만들면서 진행하는 문제이다 F=10만이기때문에 적절한 최적화를해주면 통과할 수 있다.. 1 ) 두사람이 모두 HashMap에 없는경우 2 ) 한쪽만 HashMap에 있는 경우 3 ) 둘다 있는경우 세가지로 나누어서 생각해보자.. 1 ) 경우는 친구 그룹의 크기가 2가 항상 보장된다. 2 ) 경우는 친구 그룹이 결정된 그..