21621 백준(BOJ) 2162 선분 그룹(Python) Union-Find에 선분 교차 판정을 곁들인 문제. 각 선분이 모두 교차하는지 확인하고, 교차한다면 Union-Find를 진행하면 되는 문제. 일반적인 선분 교차 판정과는 달리 두 선분이 하나로 겹쳐지는 경우나 한 점에서 접하는 경우도 포함해야 하기 때문에 이 부분을 고려해서 선분 교차 판정을 수정해줬다. 코드는 다음과 같다. # -*- coding: utf-8 -*- import sys from collections import deque import heapq import copy from itertools import combinations import bisect #input=sys.stdin.readline #sys.setrecursionlimit(100000000) n=int(input()).. 2022. 7. 19. 이전 1 다음