중독에 취약 중독에 취약

1. 개요Convex Hull 알고리즘 중에서 가장 신경쓸 부분(double precision)이 적은 알고리즘으로, 어찌보면 가장 강력한 방식의 알고리즘이다. Graham's Scan 방식과 유사한 방식으로 진행되는 알고리즘이다.전체적인 방식은 유사하지만 graham scan 방식을 변형한 (위, 아래를 따로 계산하는) 방식으로 진행된다.2. 알고리즘Monotone Chain 방식은, 제일 왼쪽에 있고 가장 아래에 있는 점과 제일 오른쪽에 있고 가장 윗쪽에 있는 점이 convex hull에 포함된다는 특징을 통해 알고리즘을 진행해 나간다.주어진 점들을 x좌표와 y 좌표를 기준으로 정렬한다.아래 껍질을 넣을 스택을 초기화한다.각 점들을 정렬된 순서대로 순회한다스택의 크기가 2 이상일 때..