8000 update: 0x1E 1305.cpp · dostiny/basic-algo-lecture@5704f6b · GitHub
[go: up one dir, main page]

Skip to content

Commit 5704f6b

Browse files
committed
update: 0x1E 1305.cpp
주석 오타 및 표현 일부 수정
1 parent 2bced42 commit 5704f6b

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

0x1E/solutions/1305.cpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -23,11 +23,11 @@ int main() {
2323
}
2424
/*
2525
실패함수는 자기 자신을 제외한 접두사와 접미사가 일치하는 최대 길이입니다.
26-
광고판의 길이가 광고문구 보다 길면 앞부분부터 반복되기 떄문에
27-
실패함수를 통해 반복되는 접두사의 길이를 확인할 수 있습니다.
26+
광고판의 길이가 광고문구 보다 길면 앞부분부터 반복됩니다.
27+
따라서 실패함수를 통해 반복되기 시작하는 접두사의 길이를 확인할 수 있습니다.
2828
2929
실패함수의 마지막 인덱스 값은 문자열 전체 중에
3030
일치하는 접두사와 접미사의 최대 길이를 의미하므로,
31-
이 길이를 전체 문자열 길이에서 빼주면(n - f[n - 1])
31+
이 길이를 전체 문자열 길이에서 n - f[n - 1]의 값이
3232
곧 광고문구의 길이 중 가장 짧은 것의 길이가 됩니다.
3333
*/

0 commit comments

Comments
 (0)
0