singun11

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

아직 이해가 안된다...ㅠㅠㅠ 일단 관련 문제들 위키 링크부터 모아봤다.. 계속 수정해가면서 이해한 내용을 정리해보도록 하겠습니다. 위키 https://en.wikipedia.org/wiki/Zero-sum_problem Zero-sum problem - Wikipedia In number theory, zero-sum problems are certain kinds of combinatorial problems about the structure of a finite abelian group. Concretely, given a finite abelian group G and a positive integer n, one asks for the smallest value of k such that ev..