728x90
반응형
첫번째 코드
기하와 CCW를 이용하여 푸는 문제로
개념 문제로 바로 작성할 수 있었다!!
import sys
input = sys.stdin.readline
x1, y1 = map(int, input().split())
x2, y2 = map(int, input().split())
x3, y3 = map(int, input().split())
CCW = (x1 * y2 + x2 * y3 + x3 * y1) - (x2 * y1 + x3 * y2 + x1 * y3)
if CCW < 0:
print(-1)
elif CCW == 0:
print(0)
else:
print(1)
통과!
링크
https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Gold/11758.%E2%80%85CCW
반응형
'코딩 테스트 > do it! 알고리즘 코딩테스트' 카테고리의 다른 글
100 다각형의 면적 (0) | 2024.09.19 |
---|---|
099 선분 그룹 (미해결) (0) | 2024.09.19 |
098 선분 교차 2 (0) | 2024.09.17 |
096 가장 긴 증가하는 부분 수열 5 (0) | 2024.09.12 |
095 외판원 순회 (미해결) (0) | 2024.09.12 |