#1708 볼록 껍질 https://www.acmicpc.net/problem/1708 진짜 말도안되는 문제이다.엄청 복잡한 논리적 구조로 접근했는데, 그냥 개념을 알아야 풀 수 있는 문제였다. 필요한 개념은 다음 두 가지이다. (기하학 문제이다 보니..) 1. Counter Clockwise세 점 a, b, c가 있을 때, a를 기준으로 b, c가 어느 방향으로 위치하는지를 검사하는 공식이다.방법은 간단하다. a를 기준으로 두 개의 벡터를 만든다. ab, ac이 두 벡터를 외적(Cross Products)한다. 외적은 특이한 성질이 있는데, V X W를 진행했을 때, 결과값이 양수라면 -> V벡터가 W벡터의 오른쪽(시계방향)에 존재한다.반면, 결과값이 음수라면 V벡터가 W벡터의 왼쪽(반시계방향)에 존..