# ConvexHull

3개의 포스트
post-thumbnail

Wall construction(BOJ 10903)

기둥의 둘레만큼 각 벽을 평행이동 한다고 생각해보자. 만약 4면의 길이가 각각 1일때 기둥이 없다면 둘레는 4가 될 것이다. 각 모퉁이에 반지름 2짜리 기둥을 세운다고 생각하면, 각 모퉁이는 원을 1/4로 자른 모양의 둥근 모퉁이가 될 것이다. 그 크기는 2pi(반지름2)*1/4이 될 것이다. 그렇게 되면 각 모퉁이에 기둥을 세웠다고 해도, 각 벽은 ...

2023년 1월 18일
·
1개의 댓글
·
post-thumbnail

Maple Roundup(BOJ 6962)

볼록껍질을 이루는 선분의 길이 출력하기

2023년 1월 18일
·
0개의 댓글
·
post-thumbnail

[알고리즘] Shell, Shuffle Sort

Selection, Insertion, Shell sort, 그리고 Shuffle에 대해 알아봅니다

2023년 1월 17일
·
0개의 댓글
·