b2162. 선분그룹
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/2162    선분 교차 여부를 판별해 선분 그룹을 나누고,각 그룹의 크기와 전체 그룹의 개수를 계산하여 풀이했다.입력으로 주어진 선분들을 Line 객체로 저장하고,Union-Find 자료구조를 사용해 선분 교차 관계를 기반으로 그룹을 형성한다.각 선분은 시작점과 끝점을 Dot 객체로 표현하며,시작점이 항상 더 작은 값을 가지도록 정렬하여 일관성을 유지한다. 두 선분의 교차 여부는 isCross 메서드를 통해 확인하며,CCW 메서드를 사용해 세 점이 반시계 방향,시계 방향, 또는 일직선상에 있는지를 판별한다.교차하는 경우 Union-Find의 union 메서드를 통해 두 선분을 같은 그룹으로 합친다.그룹은 size 배열을 통해 크기를 관리하며,경로..