[백준] 1786번 - 찾기
주어진 문자열에 존재하는 부분 문자열들 중 가장 길이가 긴 부분 문자열의 길이를 출력하는 문제이다.
문제에서 KMP알고리즘을 요구하고 있으므로, KMP 알고리즘을 사용하여 풀었다.
KMP 알고리즘에 대한 정리는 아래 포스트에서 다룬다.
[Algorithm] KMP 알고리즘
1 |
|
Programming Diary
주어진 문자열에 존재하는 부분 문자열들 중 가장 길이가 긴 부분 문자열의 길이를 출력하는 문제이다.
문제에서 KMP알고리즘을 요구하고 있으므로, KMP 알고리즘을 사용하여 풀었다.
KMP 알고리즘에 대한 정리는 아래 포스트에서 다룬다.
[Algorithm] KMP 알고리즘
1 |
|