프로그래밍 랩 알고리즘 KMP 알고리즘의 pi 배열은 왜 필요한가: 문자열 매칭에서 다시 비교하지 않는 법 2026년 07월 15일 KMP 알고리즘에서 pi 배열이 왜 필요한지, prefix와 suffix를 이용해 불일치 후 다시 비교하지 않는 원리를 예제로 설명합니다.