1074번 - Z
맨 처음에 시간초과가 뜨길래 방법이 없을까 하다가 좌표 위치를 보고 사각형을 사등분해서 재귀함수로 돌렸습니다.
예제가 다 맞는걸로봐서 알고리즘은 맞는 것 같은데 시간복잡도 면에서 효율성이 좋지 않은 것 같습니다.
그래도 시간초과가 뜨는데 어찌해야할까요
N이 12보다 커지면 배열의 원소의 개수가 천만개 이상이 된다는 것을 고려했을 때
배열 원소를 하나하나씩 탐색하지 않고 정답을 찾을 수 있는 방법을 찾아보셔야 합니다.
도무지 생각이 나질 않는데 일단 계속 고민해보겠습니다. 답변 감사합니다.(_ _)
댓글을 작성하려면 로그인해야 합니다.
dbehxks02 1년 전
맨 처음에 시간초과가 뜨길래 방법이 없을까 하다가 좌표 위치를 보고 사각형을 사등분해서 재귀함수로 돌렸습니다.
예제가 다 맞는걸로봐서 알고리즘은 맞는 것 같은데 시간복잡도 면에서 효율성이 좋지 않은 것 같습니다.
그래도 시간초과가 뜨는데 어찌해야할까요