문제링크: 1708번: 볼록 껍질 (acmicpc.net) 1708번: 볼록 껍질 첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 점의 x좌표와 y좌표가 빈 칸을 사이에 두고 주어진다. 주어지는 모든 점의 좌표는 다르다. x좌표와 y좌표의 범 www.acmicpc.net 이 문제는 N개의 점이 주어졌을 때 N개의 점을 모두 포함할 수 있는 볼록 껍질 (convex hull) 의 각 꼭지점들을 구하는 문제이다. 볼록 껍질이란 이 문제에서 설명하는 그대로 점들 중 일부 점들을 이용하여 볼록 다각형을 만드는데, 그 볼록 다각형이 모든 점을 포함할 수 있으면 볼록 껍질이 된다. 이 문제를 처음 봤을때 선분 교차 판정 때 이용한 벡터의 외적을 각 선분마다 사용..