[SW Expert Academy] 2007. 패턴 마디의 길이

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq


의도한 풀이는 길이가 매우 짧으니 직접 패턴 길이 10~1에 대해 테스트를 해보는 것일테지만 kmp의 실패 함수를 이용해서 풀 수도 있습니다. kmp를 연습할 겸 kmp로 풀이를 했습니다. BOJ 4354번 문제와 유사합니다.


https://github.com/blisstoner/SW-Expert-Academy/blob/master/2007.cpp

  Comments
댓글 쓰기