https://www.acmicpc.net/problem/10254
http://boj.kr/635ad9c9e9394f359ac65f640ed0772b
회전하는 캘리퍼스로 구현함
자꾸 23퍼에서 TLE남
무한루프를 도는 구간이 있는건지 구현 자체를 느리게 해서 문제인건지 모르겠음
초기에 한 점이랑 그 점에서 가장 먼 점을 잡고, 위치 바뀔 때까지
매 루프마다 반시계 방향으로 회전각 더 작은 쪽 점 인덱스 하나씩 옮김
사진에서 83부터가 회전하는 캘리퍼스 구현
ccw랑 컨벡스헐은 다른 문제에서 ac인거 다시씀
인풋이 굉장히 많은 문제라서 입력 받는거에서 1.3초 더 나갈수 있음.
https://www.acmicpc.net/problem/15552
내가
짠거에서도 저거 없으니까 1996ms로 겨우 통과했는데 저거 있으니까 656ms나옴
그리고 컨벡스헐 구현 부분이 약간 느릴 수 있을 듯 좌표기준 정렬된 벡터랑, 첫번째 정점을 기준으로 반시계 방향으로 정렬된 벡터를 따로 만드는데 이거 벡터 하나로 해결 될거임. 한번 만들면 자주 우려먹는 컨벡스헐이니까 이거는 보인김에 수정해보는것도 괜찮을 듯?