목록실패 함수 (1)

hahn

[알고리즘] 실패함수(문자열 검색 - KMP 알고리즘 관련)

4354번: 문자열 제곱 (acmicpc.net) 4354번: 문자열 제곱 알파벳 소문자로 이루어진 두 문자열 a와 b가 주어졌을 때, a*b는 두 문자열을 이어붙이는 것을 뜻한다. 예를 들어, a="abc", b="def"일 때, a*b="abcdef"이다. 이러한 이어 붙이는 것을 곱셈으로 생각한다 www.acmicpc.net 이 문제 풀어보다가 시간 초과 때문에 넘어가질 않아서 고민하던 중 이건 이론적인 부분이 필요할 거 같다고 생각했다. 지금까지는 맨 땅에 삽질했는데 생각해보면 그냥 머리 풀기? 그런 용도지 실력적으로는 크게 향상이 없는 것 같아서 검색을 해야겠다 생각했다. 물론 내가 고민해서 알고리즘을 만들 수 있지만 애초에 그 정도 경지이면 여기서 이러고 있으면 안 되지; 독학사 공부할 때 잠..
코딩테스트 연습/알고리즘 2021. 9. 1. 18:03
이전 Prev 1 Next 다음