알고리즘 스터디

• 백준 2699 격자점 컨벡스헐 O
• 백준 9240 로버트 후드 O

알고리즘 스터디

• 볼록 껍질(convex hull) 구하기
  -> 선물 포장 알고리즘: 시계 방향으로 점 추가, 점의 개수 적은 경우 사용
  -> 그라함 스캔 알고리즘: 반시계 방향으로 점 추가, 점의 개수 많은 경우 사용

• 다각형 내부 점 판별하기
  -> 반직선과의 교차 횟수: 다각형의 점의 개수 적은 경우 사용
  -> ccw 이분 탐색: 다각형의 점의 개수 많은 경우 사용

• 가장 먼 두 점 사이 거리 구하기
  -> 볼록 껍질 위 두 점의 쌍 완전 탐색: 다각형의 점의 개수 적은 경우 사용
  -> 회전하는 캘리퍼스 알고리즘: 다각형의 점의 개수 많은 경우 사용

백준 2699 격자점 컨벡스헐

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-2699-%EA%B2%A9%EC%9E%90%EC%A0%90-%EC%BB%A8%EB%B2%A1%EC%8A%A4%ED%97%90

⚡백준 9240 로버트 후드

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-9240-%EB%A1%9C%EB%B2%84%ED%8A%B8-%ED%9B%84%EB%93%9C