[백준/Python/파이썬] 11758번 CCW
1. 문제https://www.acmicpc.net/problem/11758 2. 풀이세 점 P1, P2, P3가 주어졌을 때, 이들을 순서대로 이은 선분이 어떤 방향을 이루는지 판단하는 문제다.외적(벡터의 곱)으로 접근했다.두 벡터의 외적은 걔네들이 이루는 평행사변형의 넓이를 나타내는데, 외적의 부호가 방향을 알려준다는 점을 활용했다.공식도출: 외적 = (x2-x1) × (y3-y1) - (y2-y1) × (x3-x1)판단기준외적 > 0: 반시계방향 -> 1외적 -1외적 = 0: 일직선 -> 0P3가 P1에서 P2로 가는 벡터의 왼쪽에 있으면 반시계, 오른쪽에 있으면 시계방향?def ccw(p1, p2, p3): x1, y1 = p1 x2, y2 = p2 x3, y3 = p3 ..
코딩테스트 깍두기/백준 조각
2025. 8. 4. 12:22
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- python
- 데이터추상화
- 브라우저
- 배수
- 과제안내신분
- 4779
- 재귀함수원리
- 약수들의합
- SWLIfeCycle
- 개발계발
- 붙임성 좋은 총총이
- 재귀케이스
- SW생명주기
- C언어
- 삼각형과세변
- 베라의 패션
- 약수
- 배수와약수
- 27323
- 25304
- 점근적표기
- 브라우저뜻
- 알고리즘
- 파이썬
- 25314
- 백준
- C99
- 직사각형
- 피보나치수5
- 다음소수
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함