intro 해당 문제를 접했을 때, 먼저 회문판별 알고리즘을 만들고 n-gram 방식으로 문자열을 순회하도록 하면서 판별을 진행했지만 시간 초과가 떴다. 143개 중에서 130개를 커버하였지만, 비효울적이었다는 뜻이다. 실제로 O(n^3)의 복잡도가 나왔다. 일단 내가 아는 한에서는 알고리즘을 깎을만큼 깎았지만 ...