우아한형제 기술블로그를 보던 중, 이목을 끄는 제목을 발견하고 글을 읽게 되었습니다. 고르곤졸라는 되지만 고르곤 졸라는 안 돼! 배달의민족에서 금칙어를 관리하는 방법 | 우아한형안녕하세요! 셀러시스템팀에서 서버 개발을 하고 있는 김예빈이라고 합니다. 배달의민족에는 금칙어를 관리하는 "통합금칙어시스템"이라는 것이 있습니다. 금칙어란? 법 혹은 규칙으로 사용이techblog.woowahan.com 지난 글에서 아호 코라식 알고리즘과 트라이 구조에 대해 정리하였습니다.https://kyko.tistory.com/59 아호 코라식(Aho-Corasick) 알고리즘(1)우아한형제 기술블로그를 보던 중, 이목을 끄는 제목을 발견하고 글을 읽게 되었습니다. 고르곤졸라는 되지만 고르곤 졸라는 안 돼! 배달의민족에서 금..

우아한형제 기술블로그를 보던 중, 이목을 끄는 제목을 발견하고 글을 읽게 되었습니다. 고르곤졸라는 되지만 고르곤 졸라는 안 돼! 배달의민족에서 금칙어를 관리하는 방법 | 우아한형안녕하세요! 셀러시스템팀에서 서버 개발을 하고 있는 김예빈이라고 합니다. 배달의민족에는 금칙어를 관리하는 "통합금칙어시스템"이라는 것이 있습니다. 금칙어란? 법 혹은 규칙으로 사용이techblog.woowahan.com블로그를 통해 아호 코라식 알고리즘에 대해 알게 되었고, 이번 기회에 정리해보고자 합니다. 서론텍스트에서 단일 패턴을 탐색하는 알고리즘은 KMP를 통해 선형 시간(N + M)에 패턴을 찾을 수 있음을 증명하였습니다.하지만 텍스트에서 여러 개의 패턴을 동시에 탐색해야 한다면 어떻게 해야 할까요?먼저, 다음과 같은 방법..