# ConvexHull
총 3개의 포스트

Wall construction(BOJ 10903)
기둥의 둘레만큼 각 벽을 평행이동 한다고 생각해보자. 만약 4면의 길이가 각각 1일때 기둥이 없다면 둘레는 4가 될 것이다. 각 모퉁이에 반지름 2짜리 기둥을 세운다고 생각하면, 각 모퉁이는 원을 1/4로 자른 모양의 둥근 모퉁이가 될 것이다. 그 크기는 2pi(반지름2)*1/4이 될 것이다. 그렇게 되면 각 모퉁이에 기둥을 세웠다고 해도, 각 벽은 ...
2023년 1월 18일
·
1개의 댓글·
0
[알고리즘] Shell, Shuffle Sort
Selection, Insertion, Shell sort, 그리고 Shuffle에 대해 알아봅니다
2023년 1월 17일
·
0개의 댓글·
0