BaekJoon
[BaekJoon] 11758번 CCW (Java) 문제 풀이 [Gold 5]
문제https://www.acmicpc.net/problem/11758 어떻게 풀 것인가?문제 분석 : 큰 알고리즘 사용성에 대해서 보이지 않았다.-> 그래서 우선 내가 알고 있는 수학과 구현이라는 관점에서 접근하였다. 방향을 알기위해서는 각도가 필요하다고 생각했다. (이 부분은 다른분의 해설을 참고하였다.) 이 과정에서 기하학 입문에서 다루어지는 신발끈 공식에 대해서 알게 되었다. 세 점이 주어졌을 때, 신발끈 공식을 사용하여 결과값이 0보다 크면 반시계 방향, 0이면 일직선, 0보다 작으면 시계 방향으로 구할 수 있다고 한다. 좀 더 자세하게 알아보자 .신발끈 공식(또는 "shoelace theorem")은 주어진 점들이 이루는 다각형의 넓이를 구하는 방법으로 알려져 있지만, 이를 사용해서 세 점의 ..
