문자열

팔린드롬DP를 사용한 팔린드롬 찾기Manacher's Algorithm우리나라 말로 하면 회문입니다.'기러기'와 같이 앞뒤가 같은 단어를 뜻합니다.주어진 단어가 회문인지를 검사하는 것이 아닌 주어진 문자열에서 가능한 회문을 찾는 과정입니다.지난 시간에서 살펴보았던 동적

허프만 코딩이란?접두부인코딩 과정디코딩 과정데이터 문자의 등장 비도수에 따라서 다른 길이의 부호화를 사용하는 알고리즘 입니다.허프만 코딩은 각 문자에 부여된 이진 코드가 접두부가 되지 않도록 합니다.여기서 의미하는 접두부에 대해 설명하겠습니다.A -> 101B -> 1

트라이란?트라이 예시장점과 단점문자열에 저장하고 탐색하는데 특화된 트리 구조의 일종입니다.위 예시처럼 각 노드에는 생성된 문자열과 끝을 나타내는 변수를 추가해서 저장된 단어의 끝을 구분할 수 있습니다.위 예시에는 "to, tea, ted, ten, A, i, in, i