정사각형이 되려면 2개의 대각선의 길이와 2개의 대각선의 중점이 같은점을 이용해서

가능한경우중에 제일긴 (대각선^2)/2 를 출력해주는식으로 작성해봤는데 

시간초과가나네요... 왜그럴까요

ntopia   6달 전

일단 "정사각형이 되려면 2개의 대각선의 길이와 2개의 대각선의 중점이 같은점"

이건 직사각형도 이걸 만족합니다.

따라서 이걸로 해결이 안될거고요,

그리고 시간복잡도가 n^2 * logn  면 연산량이 많으면 시간초과가 날 수도 있을 것 같습니다.

double형을 사용하지 않는게 하나의 방법이 될 수 있겠네요


아하 너무쉽게 생각했네요 감사합니다~~

댓글을 작성하려면 로그인해야 합니다.