두 선분이 서로 만나는지를 어떻게 컴퓨터가 판단할 수 있을까요? 백준의 선분 교차 2 를 풀이하며 공부한 내용을 정리하였습니다.선분 교차 판정의 기본 아이디어두 선분이 교차한다는 것은 무엇을 의미할까요? 직관적으로 생각해보면, 두 선분이 서로를 "가로막고" 있어야 합니다. 이를 좀 더 수학적으로 표현하면, 각 선분의 양 끝점이 다른 선분을 기준으로 서로 반대편에 위치해야 한다는 의미입니다.CCW 알고리즘은 바로 이 "서로 반대편에 있는가?"를 판단하는 도구입니다. 세 점의 방향성을 통해 점들의 위치 관계를 파악할 수 있기 때문입니다.CCW 알고리즘의 핵심 개념CCW 알고리즘은 세 점의 위치 관계를 통해 방향성을 판단하는 기법입니다. 세 점 A, B, C가 주어졌을 때, 점 C가 벡터 AB를 기준으로 반시..