15821번 - 낚이고 낚아라
아이디어는 각각의 다각형에 대해 원점으로부터 가장 거리가 긴 녀석만 뽑아내서 벡터에 집어넣고
정렬 후 이분탐색을 시도했습니다.
실수형을 써서도 풀어보고 정수형으로도 풀어보고 했는데 50점이군요.. 다른 접근법이 있을까요
이분탐색은 왜 필요한가요?
필요없나요? 이분탐색문제인줄알았네요
조금더고민해보겠습니다
좋은 힌트가 되었습니다
감사합니다
댓글을 작성하려면 로그인해야 합니다.
kimsy96 5년 전
아이디어는 각각의 다각형에 대해 원점으로부터 가장 거리가 긴 녀석만 뽑아내서 벡터에 집어넣고
정렬 후 이분탐색을 시도했습니다.
실수형을 써서도 풀어보고 정수형으로도 풀어보고 했는데 50점이군요.. 다른 접근법이 있을까요