알고리즘은 맨뒤에문자와 같은 문자가있는 위치를 point에 저장한후 boolen 함수를 통해서 맨뒤 문자와 똑같은 문자 사이에있는 문자들이 완전히 일치하는지 확인하고 모두 일치하면 포문을 탈출하고 일치하지않으면 point에 들어있는 그 다음 맨뒤문자와 같은 문자부터 같은 작업을 반복합니다. 이때 모든 point에 대해서 만족하지않으면 최대길이로 계산이됩니다.
문제는 재귀로 파고드는것도아니고 포문도 2중포문 정도인듯한데 시간초과나는 이유가 무엇일지요?
westwoods
알고리즘은 맨뒤에문자와 같은 문자가있는 위치를 point에 저장한후 boolen 함수를 통해서 맨뒤 문자와 똑같은 문자 사이에있는 문자들이 완전히 일치하는지 확인하고 모두 일치하면 포문을 탈출하고 일치하지않으면 point에 들어있는 그 다음 맨뒤문자와 같은 문자부터 같은 작업을 반복합니다. 이때 모든 point에 대해서 만족하지않으면 최대길이로 계산이됩니다.
문제는 재귀로 파고드는것도아니고 포문도 2중포문 정도인듯한데 시간초과나는 이유가 무엇일지요?
9년 전