dbehxks02   1년 전

맨 처음에 시간초과가 뜨길래 방법이 없을까 하다가 좌표 위치를 보고 사각형을 사등분해서 재귀함수로 돌렸습니다.

예제가 다 맞는걸로봐서 알고리즘은 맞는 것 같은데 시간복잡도 면에서 효율성이 좋지 않은 것 같습니다.

그래도 시간초과가 뜨는데 어찌해야할까요

suprlux09   1년 전

N이 12보다 커지면 배열의 원소의 개수가 천만개 이상이 된다는 것을 고려했을 때

배열 원소를 하나하나씩 탐색하지 않고 정답을 찾을 수 있는 방법을 찾아보셔야 합니다.

dbehxks02   1년 전

도무지 생각이 나질 않는데 일단 계속 고민해보겠습니다. 답변 감사합니다.(_ _)

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