tose33

https://www.acmicpc.net/problem/1701 1701번: Cubeditor Cubelover는 프로그래밍 언어 Whitespace의 코딩을 도와주는 언어인 Cubelang을 만들었다. Cubelang을 이용해 코딩을 하다보니, 점점 이 언어에 맞는 새로운 에디터가 필요하게 되었다. 오랜 시간 고생한 www.acmicpc.net 결론부터 말하면 이 문제는 KMP 알고리즘으로 푼다. 나는 kmp 알고리즘을 여기서 처음 봐서, 처음에 어떻게 풀까 고민하다가 이분탐색 생각이 났는데 시간복잡도 계산을 해보니 0.5초로는 아슬아슬하게 부족할것 같았다. 그런데 다른 생각이 안나서 일단 이분탐색으로 해봤는데 80퍼쯤에서 시간초과가 났다. KMP 알고리즘은 어떤 문자열에 내가 찾는 특정 문자열이 몇..