[일반] 초보 알고리즘 질문좀

[익명(14.37)]

https://www.acmicpc.net/problem/2162

이건데

선분이 교차하는지 아닌지는 판단하는 함수는 짰는데

교차하는 애들끼리 묶는걸 구현하는게 어렵네

어떤식으로 해야할까

+ 생각해본거는

2차원 행렬 만들어서 각 선분끼리의 연결 여부 0, 1로 체크해 놓은다음

bfs 돌리면 될거같긴 한데

[익명(182.231)]

원소들을 같은 그룹으로 묶는 알고리즘 모르면 tag열어보셈 - dc App

[익명(14.37)]

분리 집합? 그게 머지

[익명(14.37)]

아 이게 union find구나 ㅋㅋㅋㅋㅋ 재밌겠다 공부하러감 ㅅㄱ

[익명(203.234)]

와 진짜 뉴비였네 너무 야하다