개요 이 알고리즘은 회문(팰린드롬, palindrome)에 관해서 빠른 시간 안에 강력한 솔루션을 제공한다. 여기서 회문이란 $ abcba $처럼 뒤집어서 읽어도 똑같은 문자열을 뜻한다. 여기에 Manacher 알고리즘을 통해 문자열의 모든 위치에 대해서 그 위치를 중심으로 하는 최대 회문의 한쪽 길이를 $ O(n) $안에 구할 수 있다. READ MORE

혹시 바빠서 해결법만 원하신 분들은 맨 아래 결론을 보시면 됩니다. 배경 상황 최근에 웹 관련 프로젝트들을 이것저것 하게 되면서 만든 프로젝트를 배포하기 위해 서버와 도메인도 샀다. 하지만 매번 프로젝트를 하나씩 추가할 때마다 도메인을 새로 사는 flex를 할 수는 없었다. READ MORE

이 프로젝트의 결과는 여기, 코드는 여기에서 볼 수 있습니다. 개발 배경 아래 배경에 관한 자세한 설명은 이전 글에서 다뤘으므로 있으니 여기선 간략하게만 설명하고 넘어가자. 한글의 incremental search 요즘 점점 늘어나고 있는 검색 관련 UX로 incremental search가 있다. READ MORE

문자열 매칭 문자열을 다루는 문제가 여러 종류가 있지만 그 중 가장 널리 쓰이는 것이 긴 문자열($ data $)에서 어떤 문자열($ query $)가 속해있는지 확인하는 문자열 매칭을 활용하는 것이다. 쉽게 말하면 우리가 인터넷 서핑이나 에디터에서 문서 작업을 할 때 ctrl + f로 단어를 찾는 작업을 구현한다고 생각하면 된다. READ MORE