알고리즘에서 '접미사 배열(Suffix Array)'이란 무엇인가요?
어려움 freeCodeCamp해설
접미사 배열은 문자열 S의 모든 접미사(S[0..n], S[1..n], ..., S[n..n])를 사전순으로 정렬한 시작 인덱스의 배열입니다. 접미사 트리보다 메모리 효율적이며, LCP(Longest Common Prefix) 배열과 함께 사용하면 부분 문자열 검색, 반복 패턴 찾기 등을 효율적으로 수행할 수 있습니다.
접미사 배열은 문자열 S의 모든 접미사(S[0..n], S[1..n], ..., S[n..n])를 사전순으로 정렬한 시작 인덱스의 배열입니다. 접미사 트리보다 메모리 효율적이며, LCP(Longest Common Prefix) 배열과 함께 사용하면 부분 문자열 검색, 반복 패턴 찾기 등을 효율적으로 수행할 수 있습니다.
