개발자의 기록습관

■KMP 알고리즘 KMP알고리즘에 대한 기본적인 학습은 필자의 16번 알고리즘 링크에 있다. 구현 전에 먼저 KMP알고리즘에 대해 학습을 한 뒤, 구현하도록 하자. KMP알고리즘 학습 : http://ict-nroo.tistory.com/16 KMP알고리즘 Code-Repository : http://git.wisoft.io/namjunemy/2016_OOP_Seminar_Solution/tree/master/4week/src/kmp ●프로그램 실행 결과 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 K O I O I O I O I K O I O I K O I O I -1 -1 0 0 0 0 -1 1 0 1 -1 2 0 3 1 4 2 타겟의 시작인덱스 : 2 3 0 3 -1 4 0 ..

■KMP 알고리즘 KMP알고리즘에 대해 간략히 설명 하자면, 지금까지 알려진 문자열 알고리즘 가운데 가장 최저의 시간복잡도를 가진 알고리즘이다. 일단, KMP알고리즘의 시간복잡도는 O(N+K) 여기서 N과 K는 비교할 문자열의 길이이다. 매칭을 하려면 최소한 비교대상과 타겟의 문자열을 한번씩 읽어봐야 할테니, 가장 최적의 시간복잡도이다.알고리즘에 대한 기본적인 설명과 이해는 아래의 링크를 통해서 천천히 반복적으로 학습하는 것을 추천하고, 본인 역시 아래의 링크를 참고해서 학습한 내용에 이해에 필요한 설명을 추가하려 포스팅하려고 한다. >http://bywords.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-KMP-%EC%95%8C%EA%B3%A0%EB..