문제 링크(koitp.org/problem/CONVEXHULL/)
※ 비교 함수(i, j) : i < j인지의 여부
극단점을 기준으로
1) left turn이면 ok
2) 일직선상에 있고, 극단점으로부터의 거리가 i가 더 멀면 ok
(PC에서는 아래 코드를 클릭하면 더 선명하게 보인다.)
'Problem Solving > KOITP' 카테고리의 다른 글
| 친구 수 세기 - USACO_2014MAR_FRIENDS (0) | 2017.02.12 |
|---|---|
| 가장 거리가 먼 두 점 - FARTHEST_PAIR (0) | 2017.02.09 |
| 파티 참석하기 2 - PARTY2 (2) | 2017.02.07 |
| 호감도 - GOOD_FEELING (1) | 2017.02.05 |
| 문제풀기 - SDS_PRO_8_3 (2) | 2017.01.29 |
댓글