'그라함'에 해당되는 글 1건

  1. 2021.06.16 graham scan으로 convex hull 그리기
알고리즘2021. 6. 16. 01:35
728x90


* 시간복잡도 O(nlgn) -> sorting
* 압핀에 고무줄 끼우는 거라고 생각!

[ step ]
1) closed path 그리기
2) turn left인 점만 포함


반응형
Posted by mminky