naive 알고리즘, DFA 알고리즘 처음에는 어려웠다. 그렇지만 코드로 구현해보니, 괜찮았다. #define max(a,b) ((a) < (b) ? (a) : (b)) #include #include void naivematch(char T[], int n, char P[], int m, int* output) { int i, j; for (i = 0; i < n; i++) { j = 0; while (j < m && P[j] == T[i + j]) { output[i + j] = max(output[i + j], j + 1); j++; } } } int main() { char T[] = { 'a','b','a','b','a','b','c','a','b','c','a','b','c','d','a','..
