2건의 항목

  • 골드1 : 기하 문제이다. 생각 볼록 껍질, Convex Hull이라 한다. 이 알고리즘에서 유명한 것을 그라함 스캔 알고리즘인데, 해당 동영상을 봐보자. 이것과 같은 알고리즘을 구현하기 위해서는 다음과 같은 절차를 거쳐야 한다. 가장 y가 작은 점을 구한다.

  • 일정한 형태의 도형들로 평면을 빈틈 없이 채우는 것을 말함 타일링(Tiling), 평면작성, 쪽매맞춤, 쪽매붙임이라고도 불림 목욕탕 타일, 보도블록 까는 것에서 흔히 볼 수 있음 타일의 개수, 조건들에 따라 다양한 테셀레이션들이 있다.