[백준] 11758번 CCW

💡문제접근

• 모든 좌표의 경우의 수를 하나하나 조건문으로 작성하여 접근했지만 결국 WA를 받고 포기했다. 이 문제를 찾아보니 연관 키워드로 CCW알고리즘이 나와있었다.

💡코드(메모리 : 31256KB, 시간 : 44ms)

import sys
input = sys.stdin.readline

x1, y1 = map(int, input().strip().split())
x2, y2 = map(int, input().strip().split())
x3, y3 = map(int, input().strip().split())

result = (x1 * y2 + x2 * y3 + x3 * y1) - (x2 * y1 + x3 * y2 + x1 * y3)
if result > 0:
    print(1)
elif result == 0:
    print(0)
else:
    print(-1)

💡소요시간 : 20m