KMP 알고리즘
-
[JAVA] 백준 1701 Cubeditor알고리즘 공부/문제 풀이 2021. 9. 28. 11:34
https://www.acmicpc.net/problem/1701 1701번: Cubeditor Cubelover는 프로그래밍 언어 Whitespace의 코딩을 도와주는 언어인 Cubelang을 만들었다. Cubelang을 이용해 코딩을 하다보니, 점점 이 언어에 맞는 새로운 에디터가 필요하게 되었다. 오랜 시간 고생한 www.acmicpc.net 풀이 n인 어떤 문자열이 주어졌을 때 i = 0 부터 n-1 까지의 경우에 대해 kmp 알고리즘을 적용하고 가장 큰 값을 찾는 문제. 아직까지 kmp 알고리즘이 완벽하게 이해되지 않아서 어려웠다.. [참고] https://devowen.com/310 백준 1701 / Cubeditor / 문자열, KMP / JAVA 오늘 살펴볼 문제는 백준 1701 문제이다...