교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱)
공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp
GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소
Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub.
github.com
12.1 기하
1) CCW (counter-clockwise)
- 실제 코딩 테스트에서 기하 알고리즘을 다룰 때 이용한다.
- CCW : 평면상의 3개의 점과 관련된 점들의 위치 관계를 판단하는 알고리즘
- 공식
CCW = (X1Y2 + X2Y3 + X3Y1) - (X2Y1 + X3Y2 + X1Y3)
- CCW의 부호에 따른 의미
- + : 반시계 방향
- - : 시계 방향
- 0 : 일직선
- CCW 결과의 절댓값 : 세 점의 벡터 외적
- CCW 결과의 절댓값의 1/2 : 삼각형의 넓이
'독학 > [책] 알고리즘 코딩 테스트 (c++)' 카테고리의 다른 글
| [알고리즘/코딩테스트👩💻] Do it! 알고리즘 코딩테스트 C++ 11장 동적 계획법 (1) | 2024.01.19 |
|---|---|
| [알고리즘/코딩테스트👩💻] Do it! 알고리즘 코딩테스트 C++ 10장 조합 (0) | 2024.01.17 |
| [알고리즘/코딩테스트👩💻] Do it! 알고리즘 코딩테스트 C++ 9장 트리 (0) | 2024.01.17 |
| [알고리즘/코딩테스트👩💻] Do it! 알고리즘 코딩테스트 C++ 8장 그래프 (0) | 2024.01.16 |
| [알고리즘/코딩테스트👩💻] Do it! 알고리즘 코딩테스트 C++ 7장 정수론 (2) | 2024.01.13 |