ccw 알고리즘1 [백준] 30_1. CCW(Counter Clock Wise) 알고리즘 설명 | 수알못 선분 교차 2 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 설명 해당 문제는 CCW(Counter Clock Wise)라는 다소 생소한 알고리즘을 활용하여 풀 수 있는 문제입니다. 수학 벡터와 관련된 알고리즘이다 보니 포기가 마려웠지만 그래도 한 번 이해해보고자 하였습니다. 이번 글에서는 CCW 알고리즘에 대해 제가 이해한 과정을 최대한 풀어서 설명해 보겠습니다. CCW는 어떤 알고리즘인가? 평면 위에 3개의 점이 주어졌을 때 세 점의 방향을 알 수 있는 알고리즘입니다. 나올 수 있는 방향은 총 3가지입니다. 반 시계 방향 직선 시계 방향 ccw의 알고리즘에서는 반 .. 2024. 2. 2. 이전 1 다음 반응형