목차 접근 2차원 평면상에 존재하는 `N`개의 선분들의 교차를 체크하고, 만약 교차하거나 만난다면 하나의 선분 그룹으로 속한다고 정의하고, 그룹의 수와 가장 큰 그룹에 속한 선분의 갯수를 찾는 문제. 선분의 교차를 체크하는 방법론은 예전에 선분 교차 문제를 풀어봤던 기억이 있어서 CCW(Counter Clock Wise)알고리즘을 이용해서 접근했다. CCW 알고리즘은 외적을 이용해서 선분의 교차를 판정하는 방법론이다. 외적에 대한 설명은 [BallPen님의 블로그]: 외적 - 벡터끼리 곱하여 벡터가 되는 계산법 이 블로그에 아주 자세히 나와있다. 나는 참고해서 설명하겠다. 외적 아래는 외적의 식이다. $ \vec{A} \times \vec{B} = ABsin\theta \hat{n}$ $ \hat{n} ..