일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- equals
- 이펙티브 자바
- 비트마스크
- dfs
- docker
- Redis
- disjoint set
- DP
- 스프링
- 세그먼트 트리
- 백준
- 위상정렬
- java
- dataframe
- 포트앤어댑터 아키텍처
- 헥사고날 아키텍처
- 알고리즘
- 파이썬
- UML
- spring security
- BFS
- series
- 데이터 flow
- JPA
- pandas
- 다익스트라
- ddd
- 문자열
- 자바
- springboot
Archives
- Today
- Total
목록2162 (1)
코딩못하는사람
CCW 알고리즘 (선분 교차 판별)
CCW ( Counterclockwise) 말 그대로 시계 반대 방향이다. 외적을 이용하여 유도할 수 있다. CCW알고리즘을 이용하여 세점의 방향성을 알 수 있다. 1. 반시계 방향인 경우 2. 시계 방향인 경우 3.세 점이 평행한 경우 출처: https://jason9319.tistory.com/358 [ACM-ICPC 상 탈 사람] 각각의 점을 A(x1, y1) , B(x2, y2), C(x3, y3) 이라고 좌표를 두고, A,B,C 순서로 방향관계를 구한다면, CCW 함수의 return값은 x1y2 + x2y3 + x3y1 - (x2y1 + x3y2 + x1y3) 이 된다.(신발끈 공식과 같다) RETURN값이 음수이면 시계방향. 양수이면 반시계방향. 0이면 세점이 평행하다. 이 알고리즘을 이용하여..
알고리즘 정리
2020. 9. 9. 20:07