목록백준 분리집합 (1)

조던을좋아하는코린이

백준 4195 c ++ _ 친구 네트워크 _

- 문제 - 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net - 풀이 - -먼저 문제를 읽고나서 분리집합 알고리즘을 사용해야겠다는 생각이 들었다. 친구들의 하나의 그룹으로 묶어야 한다고 생각했기 때문이다. -그 이후에 입력을 보고 문자열인것을 확인하고 map을 이용하여 특정 사람이 들어왔을 때 고유한 키값을 가지게하고 그 키값을 정수형으로 받아 분리집합 알고리즘을 쉽게 이용하고자 하였다. 1. 입력은 F만큼 입력이 주어질 때 각 아이디 별로 map을 통해서 고유의 key값을 리턴해준다. 2. vec..
백준 문제풀이 ( C++ ) 2022. 8. 25. 12:45
이전 Prev 1 Next 다음