https://leetcode.com/problems/shortest-palindrome/description/?envType=daily-question&envId=2024-09-20     ✨ 인사이트Brute-force를 사용해서 (왼쪽부터 시작하는) 가장 긴 palindrome을 찾을 수 있다. 하지만 그것은 Time Complexity가 O(n^2)이다. 이보다 빠른 방법이 있다. 바로 KMP 알고리즘을 사용하는 것이다!    ✨ 인사이트 - KMP 알고리즘KMP 알고리즘은 특정 패턴이 주어진 텍스트 안에서 어디에 위치하는지 빠르게 찾는 방법이다.이는 두 단계로 나뉜다. 1️⃣ LPS 배열 만들기2️⃣ 이 배열을 활용해서 텍스트에서 패턴 찾기 LPS는 Longest Prefix which is a..