알고리즘 스터디

• 백준 3878 점 분리 O
• 백준 1708 블록 껍질 O
• 백준 2254 감옥 건설 O
• 백준 20670 미스테리 싸인 O

알고리즘 스터디

백준 3878 점 분리

• https://www.acmicpc.net/problem/3878

• 종만북 너드인가, 너드가 아닌가? (NERDS) 문제와 동일한 선형 분리(linear separability) 문제

⚡백준 1708 블록 껍질

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-1708-%EB%B8%94%EB%A1%9D-%EA%BB%8D%EC%A7%88

백준 2254 감옥 건설

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-2254-%EA%B0%90%EC%98%A5-%EA%B1%B4%EC%84%A4

⚡백준 20670 미스테리 싸인

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-20670-%EB%AF%B8%EC%8A%A4%ED%85%8C%EB%A6%AC-%EC%8B%B8%EC%9D%B8

📌참고자료

• 볼록 껍질(convex hull)을 구하는 그라함 스캔(Graham's Scan) 알고리즘
  https://kbw1101.tistory.com/50

• 볼록 껍질(convex hull)
  https://m.blog.naver.com/kks227/220857597424

• ccw를 이용한 다각형 내부 점 판별
  https://anz1217.tistory.com/107