jh0956   1달 전

코드에 제 생각을 주석처리 해놓았습니다.

x축을 기준으로 정렬하고

x축 범위를 이분탐색으로 찾은 후에, y값을 찾아야 하는데

y축까지 이분탐색으로 찾는 방법은 재정렬해서 하는 것 아니면 방법이 떠오르지 않았고

칸의 갯수가 1000개 이하여서 재정렬 하는 것 보다는 그냥 완전탐색으로 찾는게 빠를 것 같아서 

for문 한번 돌렸습니다.

그래도 좋지 않은 방법같기는 해서 시간초과가 나겠지 생각했는데,, 계속 WA를 받습니다.

어떤 부분이 잘못된걸까요?

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