[백준 4195번 C++풀이] - 친구 네트워크

걸린 시간 : 3시간 16분 한마디로 진짜 어려웠다. 일단 답을 찾아봤는데 답자체를 이해하질 못해서 그냥 내 방식대로 차근차근 진행하며 풀었다. 일단, 처음에는 map으로 처음 친구가 있을경우 둘다 2로, 아닐 경우, 가장 많은 친구에 1을 더한후 다른 친구도 그 값을 같게 하였으나, 틀리고 시간초과 나서 일단 a b, b c,c a,할경우 5가 나오는 문제부터 해결하기 위해, set을 만들어서 그곳에 같은 친구들끼리 뭉치게 넣고, 두 그룹이 만나면 한 그룹에 다른 그룹을 넣는 식으로 처리하고, 그 그룹의 친구수는 따로 map을 만들어서 했으나, 그 후에 시간복잡도가 너무 올라가 그냥 포인터처럼 배열 번호 저장해서 출력하는 식으로 처리했다. 이 문제를 3시간동안 잡고 푸니 짜증나긴 하지만, 굉장히 기분이..

원문링크 : [백준 4195번 C++풀이] - 친구 네트워크