[백준 11758번] CCW (C++, Python)
이번 포스트에서는 백준 알고리즘 문제인 CCW 를 포스트하겠습니다. 해당 문제는 solved.ac 기준으로 골드 5 에 위치한 문제입니다. 먼저 문제입니다. 입력으로 2차원 좌표 평면 위의 점 3개의 x, y값이 주어집니다. 이때, 점 3개를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하여 출력하는 문제입니다. 해당 문제는 점A, 점B, 점C 가 있을 때, C에서 B로가는 벡터, B에서 A로 가는 벡터의 외적곱을 통해 CCW값을 구할 수 있습니다. 벡터 CB는 (bx - cx, by - cy), 벡터 BA는 (ax - bx, ay - by) 로 정의되고, 이 두 벡터를 외적곱하면 CCW = (bx - cx)*(ay - by) - (by - cy)*(ax - bx) 가 됩니다. 이때, CCW 값이 ..
2023. 9. 20.