[BOJ] 백준 11758 CCW (Swift)

문제

https://www.acmicpc.net/problem/11758

11758번: CCW

풀이

점 3개를 가지고 방향성을 알 수 있는 CCW라는 알고리즘이 있습니다.
공식으로는
$direction = (x1 \times y2 + x2 \times y3 + x3 \times y1) - (y1 \times x2 + y2 \times x3 + y3 \times x1)$
이 $direction$이 양수이면 반시계방향, 음수이면 시계방향 0이면 직선입니다.

소스코드

	var x: [Int] = []
	var y: [Int] = []
	for _ in 0..<3 {
	let input = readLine()!.split(separator: " ").map { Int($0)! }
	x.append(input[0])
	y.append(input[1])
	}
	let area = (x[0] * y[1] + x[1] * y[2] + x[2] * y[0]) - (y[0] * x[1] + y[1] * x[2] + y[2] * x[0])
	print(area == 0 ? 0 : area > 0 ? 1 : -1)

view raw CCW.swift hosted with ❤ by GitHub

후기

이 글을 참고하여 풀이하였습니다.
수학.. 어렵다..