Update 1305.cpp

encrypted-def · web-flow · commit 7dc8f6bca464 · 2023-02-20T22:06:14.000+09:00
diff --git a/0x1E/solutions/1305.cpp b/0x1E/solutions/1305.cpp
@@ -1,6 +1,6 @@
 // Authored by : scsc3204
-// Co-authored by : -
-// http://boj.kr/f68f0ddb03c6401aab2ea0795a056ca5
+// Co-authored by : BaaaaaaaaaaarkingDog
+// http://boj.kr/7e3f016c180b446fb38f8ae6b60291a6
 #include <bits/stdc++.h>
 using namespace std;
 
@@ -14,8 +14,8 @@ int main() {
   int n; string s;
   cin >> n >> s;
 
+  int j = 0;
   for(int i = 1; i < n; i++) {
-    int j = f[i - 1];
     while(j > 0 && s[i] != s[j]) j = f[j - 1];
     if(s[i] == s[j]) f[i] = ++j;
   }
@@ -30,4 +30,4 @@ int main() {
 일치하는 접두사와 접미사의 최대 길이를 의미하므로,
 이 길이를 전체 문자열 길이에서 뺀 n - f[n - 1]의 값이
 곧 광고문구의 길이 중 가장 짧은 것의 길이가 됩니다.
-*/
+*/
