It's easy, if you try

컨벡스 헐(Convex hull) 이란? 한글로는 볼록 껍질이라고 한다. 2차원 평면에 N개의 점이 주어졌을 때, 이들 중 몇 개의 점을 골라 볼록 다각형을 만드는데, 나머지 모든 점을 내부에 포함하도록 할 수 있다. 이것이 볼록 껍질이다. N = 10 이라고 할 때 한 예는 아래 사진과 같다. 그라함 스캔? 볼록 껍질(컨벡스 헐)을 만들 때 유명한 알고리즘이 그라함 스캔 알고리즘이다. 아래는 그라함 스캔으로 컨벡스 헐을 만드는 시뮬레이션 영상이다. Graham Scan: find the convex hull of a point set 가장 y가 작은 점을 구한다. (동영상에서는 시작 점인 7이 y가 가장 작은 점이다.) 그 점을 기준으로 직선의 각을 기준으로 정렬한다. 각이 가장 작은 점부터 조사하면서..