컨벡스헐1 [BOJ 1708] 볼록 껍질 https://www.acmicpc.net/problem/1708 1. 기준점 찾기- y가 제일작고, x가 제일 작은 점2. 기준점 중심으로 각도순으로 정렬- CCW, 동일직선상 거리비교3. 그라함 스캔 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Comparator; import java.util.StringTokenizer; class Point { long x; long y; Poin.. 2017. 12. 9. 이전 1 다음