알고리즘 템플릿

• [Code] 윗껍질 + 아래껍질을 만드는 방법
• Graham Scan 알고리즘

성질

CCW

문제 및 풀이

볼록 껍질 (https://www.acmicpc.net/problem/1708)

나는 윗껍질과 아래껍질로 나누어 찾았는데, 다른 풀이를 보면 동일하게 $O(NlogN)$을 보장하는 ‘Graham Scan’ 알고리즘이 있다.

• [Code] 나의 풀이