jinuknam   4년 전

기존의 회문 탐색에서 유사회문 탐색까지 추가되었는데

문제점이 아직 무엇인지 못 찾았는데.. 어떤 부분이 문제일까요..?ㅠ

newdeal   4년 전

안녕하세요.

31줄의 size만큼의 반복문과 33줄의 eliminateChar함수의 size만큼의 반복문때문에(매번 호출되는 memcpy도 시간소요) 

시간복잡도는 O(N*N)으로 N제한이 10만이기때문에 시간초과가 나게됩니다. 유사회문 판별에는 N*N보다 적게 확인할 수있는 방법이 있습니다.


jinuknam   4년 전

감사합니다 다른 방법을 다시 한 번 고민해보겠습니다.

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