KMP 알고리즘1 [백준 16916] 부분 문자열 (Swift) https://www.acmicpc.net/problem/16916KMP 알고리즘 | 문자열(Knuth-Morris-Prett 이 만들어서 KMP 알고리즘. 이런거 보면 나도 친구들이랑 알고리즘 만들고 싶다 Sujeong-Hyein-Nawon SHN 알고리즘~ 음.. 신한은행 약자 같음) 문자열 두개가 주어진다. S, P가 주어지는데, S에 P가 속하는지, 즉 P가 S의 부분 문자열인지 판단해서 맞으면 1, 아니면 0을 출력하는 문제 접근방법contain 쓰면 되겠네~ 했는데 swift contains로 했더니 시간초과남 시간초과가 안났으면 브론즈 2가 맞을 것 같은데시간초과 때문에 KMP를 써야한다면..과연 브론즈가 맞는지..?KMP알고리즘 처음 들어보고 이번에 공부해서 풀었으요. 그치만 KMP알고리즘.. 2025. 2. 6. 이전 1 다음 728x90