백준 풀다가 ccw 알고리즘 문제가 나와서 무엇인지 찾아봤다.
https://www.acmicpc.net/problem/11758
11758번: CCW
첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다.
www.acmicpc.net
ccw 알고리즘 이란 점 들간의 방향관계를 구하는 알고리즘 이다.
평면에 세 점이 주어졌을 때
외적을 사용하여 CCW 알고리즘을 증명할 수 있다고 한다.
CCW의 결과가 양수이면 시계 반대방향, 음수이면 시계방향, 평행일 경우 0을 반환한다.
A, B, C 의 좌표를 각각 (x1, y1), (x2, y2), (x3, y3) 라고 할 때 아래 공식을 따른다.
'알고리즘' 카테고리의 다른 글
| 2021 KAKAO BLIND RECRUITMENT - 합승 택시 요금 (0) | 2022.09.22 |
|---|---|
| 2022 KAKAO BLIND RECRUITMENT - k진수에서 소수 개수 구하기 (0) | 2022.09.20 |
| [2018 KAKAO BLIND RECRUITMENT] 뉴스 클러스터링 (0) | 2022.05.10 |
| [2018 KAKAO BLIND RECRUITMENT] 추석 트래픽 (Java) (0) | 2022.05.06 |
| [2020 KAKAO BLIND RECRUITMENT] 카카오 코딩테스트 - 괄호 변환 (0) | 2022.04.25 |
