📚 KMP 알고리즘
📚 KMP 알고리즘 문자열 검색 알고리즘 텍스트 내에서 패턴 문자열을 빠르게 찾는 알고리즘 일반적인 문자열 탐색(브루트포스)이 (O(n*m)) 인 반면 KMP는 (O(n+m)) 시간에 수행한다.(n = 텍스트 길이, m = 패턴 길이) KMP를 잘 정리해준 사이트
📚 KMP 알고리즘 문자열 검색 알고리즘 텍스트 내에서 패턴 문자열을 빠르게 찾는 알고리즘 일반적인 문자열 탐색(브루트포스)이 (O(n*m)) 인 반면 KMP는 (O(n+m)) 시간에 수행한다.(n = 텍스트 길이, m = 패턴 길이) KMP를 잘 정리해준 사이트
229. Majority Element II
162. Find Peak Element
74. Search a 2D Matrix
📚 Kahn 알고리즘