[BOJ 1708]

문제 바로가기 : https://www.acmicpc.net/problem/1708
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution

review

[단계별로 풀어보기 - 컨벡스 헐(Convex Hull)]의 첫 번째 문제.
여러 점들 중 일부 점을 선택해서 선을 그었을 때 내부의 점을 모두 포함하는 컨벡스 헐 알고리즘을 이용했다.
crocus님의 글에 정말 자세하게 설명이 돼있다.

매커니즘은 위 링크에서 참고하면 되며 혼자 공부하다 중간에 막히는 부분들을 주석으로 달아놓았다.