[백준] 4195번 친구 네트워크 c++

---

종만북으로 유니온 파인드 공부한 다음에 잘 이해했나 보기 위해서 풀어본 문제옛날에도 유니온 파인드 공부한 뒤에 풀려고 했다가 입력이 string 이어서 못 풀었던 문제일단 unordered_map 이용해서 string을 int에 대응시켜줬다.이미 string이 map 있다면 넘어가고 없으면 cnt로 대응해 줬다.문제를 읽어보면 유니온 파인드이기에 유니온 파인드 구현하고그다음 집합 안에 몇 개가 있는지 어떻게 구현해야 될까를 생각했다.num 배열을 만들어줘서 집합에 몇 개가 들어있는지를 넣어줬다.더 작은 크기를 가진 집합을 더 큰 크기를 가진 집합의 num에 더 해줬다.이렇게 하면 집합의 크기를 구할 수 있다.처음에 런타임 에러가 난 이유는 F가..........

[백준] 4195번 친구 네트워크 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 4195번 친구 네트워크 c++