[Java] 3108 로고
https://www.acmicpc.net/problem/3108해결 방법사용한 알고리즘: 유니온 파인드 + 구현접근 방법:모든 직사각형 중 2개를 뽑는 조합을 구해서, 서로 교점이 있으면 union모두 확인한 후, 유일한 부모의 수 세기. (분리 집합의 수 세기)문제를 보고 제 생각의 흐름은 다음과 같습니다.두 직사각형이 연결되어 있는가? => 공유하는 점이 있는가? => 공유하는 점이 존재하면 하나의 집합에 포함 => union-find?두 직사각형이 만나는지 어떻게 판단? => 고려할게 많음.. => 만나지 않는 조건을 구하자코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR..
알고리즘/union-find
2024. 9. 16. 15:33