프로그래머스 1레벨 푸는데 정답은 나오는디 효율성에서 걸러지네..

[ㄱㄷㄴ(49.143)]

펠린드롬 찾아서 길이 출력하는건딩..

substring(i.j)에 반복문 2개 돌려서 문자열 뽑고

뽑으면 charAt(k)에 반복문 또 돌려서 str2에 뒤집어서 저장하고

비교해서 같고, 길이가 길면 result 리턴 이런식인데

반복문을 너무 써서 그런가 시간초과가 뜨네.. 결과는 다 맞았는디..

어떻게 줄이냐 이거;;

[0xrgb(0xrgb)]

저렇게 짜면 너무 느려

[0xrgb(0xrgb)]

뒤집어서 비교하는순간 N, 서브스트링개수가 N^2 이니까 N^3 나옴

[0xrgb(0xrgb)]

Manacher 알고리즘 알아보도록

[ㄱㄷㄴ(49.143)]

넴