ngd라는 닉을 사용하는 고등학교 후배가 있다. 분명히 몇 년전에는 코딩을 가르쳐줬던 후배인데, 기하에 미쳐가고 있는 것 같다. 계속 질문을 하는데, 난 기하 알고리즘을 공부한 적이 없어서, 공부를 시작하게 되었다.. ngd에게 감사의 말을 전한다..^^ 갑자기 기하를 시작하게 해줘서^^ 아무튼, Convex Hull이 대충 무슨 알고리즘인지는 알고있는 상황이었다. 그래서 바로, Convex Hull을 구현해보려고 했는데, 너무 비효율적인 코드가 잔뜩 쏟아졌고, 결국 구글링을 해가면서 여러 사람들의 Convex Hull 구현 코드들을 분석했다. 그 중에서, 이 분의 블로그 글이 제일 나은 것 같았다. https://www.crocus.co.kr/1288 컨벡스 헐 알고리즘(Convex Hull Algor..
