KMP 아직 못 푼 문제들

Knuth–Morris–Pratt

# 문제 푼 사람 수 평균 시도
1097 마법의 단어 72 2.76
1305 광고 754 2.04
1498 주기문 18 1.56
1701 Cubeditor 875 2.95
1786 찾기 2,010 3.68
1787 문자열의 주기 예측 162 3.85
1893 시저 암호 106 2.70
2401 최대 문자열 붙여넣기 82 7.54
2815 암호 해독가 최준민 12 2.08
3308 Matching 11 2.91
3356 라디오 전송 45 1.62
3779 주기 31 1.84
3835 Alphabet Soup 16 3.38
4206 피보나치 단어 42 2.60
4354 문자열 제곱 547 2.88
5836 Necklace 12 2.58
6613 버그잡는 꿍 9 4.33
7038 Cow Patterns 13 3.92
7575 바이러스 211 2.19
9253 스페셜 저지 103 1.71
9268 Dragon Pattern 1 1.00
10266 시계 사진들 241 2.29
10290 단어를 찾아서 32 3.09
10538 빅 픽쳐 73 3.77
10747 Censoring 62 3.89
11585 속타는 저녁 메뉴 344 3.01
12104 순환 순열 78 1.81
13506 카멜레온 부분 문자열 89 2.21
13857 Castle 16 1.69
13872 Game of Matchings 13 1.38
14272 f(X) = A + X + B + X + C 2 4.00
14643 Tarot Sham Boast 12 2.75
14755 Pseudoknot 11 2.82
14959 Slot Machines 63 3.13
16172 나는 친구가 적다 (Large) 230 2.01
16229 반복 패턴 30 3.57
16570 앞뒤가 맞는 수열 57 2.09
16913 부분 문자열 변환 6 3.00
16916 부분 문자열 186 2.51
17233 문자열 장식 14 1.79
18531 Letter Wheels 5 1.80