[SWEA] 7465 : 창용 마을 무리의 개수
문제 요약 - 문제 - 1 ~ N 번까지 사람까지 번호 - 알 수 있는 관계라면, 하나의 무리라고 함 - 몇 개의 무리가 존재하는지 계산하는 프로그램 - 입출력 아이디어 - 아이디어1 : 연결 관계가 주어지므로, 해당 관계를 끝까지 탐색해서 관계들의 집합을 알아낸다. [DFS] - 아이디어2 : 관계들의 집합 [Disjoint Set] 소스코드 1. DFS package _week04._0227.ws; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringToke..
💯ProblemSolving
2023. 2. 27. 20:24