[알고리즘] CCW(백준11758번)_골드5_기하학, 기하, 벡터, 외적, 신발끈
문제링크 📝 문제 2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다. P1, P2, P3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. 출력 P1, P2, P3를 순서대로 이은 선분이 반시계 방향을 나타내면 1, 시계 방향이면 -1, 일직선이면 0을 출력한다. 예제 입력 1 1 1 5 5 7 3 예제 출력 1 -1 예제 입력 2 1 1 3 3 5 5 예제 출력 2 0 예제 입력 3 1 1 ..
알고리즘
2023. 3. 23. 11:05
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 자바트리
- 백준
- CS
- SQL
- 자바
- 이분탐색
- 프로그래머스
- 형변환
- Comparator
- 리액트
- SQLD
- 알고리즘
- DP
- Queue
- Nest
- 스프링부트
- JPA
- 해시맵
- dfs
- BFS
- Spring
- 타입스크립트
- 자바스크립트
- JavaScript
- Algorithm
- 정렬
- 자바dp
- java
- 스프링
- 자바bfs
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함