[백준] 찾기(1786)
title: "찾기(1786)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-20" 문제 링크 찾기(1786) C++ #include #include #include using namespace std; vector makeLPS(string pattern){ vector table(pattern.length(), 0); int left=0; int right=1; while(right0 && pattern[left] != pattern[right]){ // 패턴이 맞지 않을 경우 left = table[left-1]; } if(pattern[left] == pattern[right]){ // 패턴이 맞을 경우 table[right]..
Baekjoon Solutions/Class-6
2021. 5. 20. 18:48