27 Aug 2020

[BOJ 1708]

볼록 껍질

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

solution

review

[단계별로 풀어보기 - 컨벡스 헐(Convex Hull)]의 첫 번째 문제.
여러 점들 중 일부 점을 선택해서 선을 그었을 때 내부의 점을 모두 포함하는 컨벡스 헐 알고리즘을 이용했다.
crocus님의 글에 정말 자세하게 설명이 돼있다.
매커니즘은 위 링크에서 참고하면 되며 혼자 공부하다 중간에 막히는 부분들을 주석으로 달아놓았다.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->