10942번 - 팰린드롬?
알고리즘은 맞는거 같은데..... 시간초과 오류가 떠요. 어떻게 할까요? ㅠㅠ
이 알고리즘은 하나의 질문에 대해 O(N)의 시간복잡도를 가지므로 전체 시간복잡도는 O(NM)이 되어 시간초과가 발생하게 됩니다
시간제한이 0.5초인점으로 보아 하나의 질문에 O(lg N) 이하의 시간복잡도를 갖는 알고리즘을 요구함을 알 수 있습니다
거기까진 생각을 안해봤네여. 더 빠른 알고리즘이 필요한 거군요 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
p_ce1052 5년 전
알고리즘은 맞는거 같은데..... 시간초과 오류가 떠요. 어떻게 할까요? ㅠㅠ