과거의나야도와줘

KMP : 문자열 검색 알고리즘 - 멍멍멍 (tistory.com) KMP : 문자열 검색 알고리즘 문자열 검색이 뭐지? 워드프로세서를 사용할 때 찾기 기능을 사용한적 있을 겁니다. 브라우저에서도 Ctrl+F 단축키를 눌러 검색할 수 있습니다. 아래 이미지는 브라우저에서 "테이프"를 검색했을 bowbowbow.tistory.com 먼저 KMP 알고리즘에 대해 잘 설명을 해주신 블로그의 링크를 걸어 놓겠습니다 코딩테스트에 문자열 관련 알고리즘이 심심치 않게 나오는 것으로 알고 있고 문자열 관련 알고리즘이 많지 않다보니 그 중 어려운 알고리즘인 KMP 알고리즘을 한 번 배워두면 왠만큼 어렵게 나오는 문자열 문제도 풀 수 있지 않을까 싶습니다. 이론 자체는 위의 블로그에서 정말 잘 설명해주고 있습니다. 백준 ..