ioi1 [백준] 5525번 IOIOI - C++ IOIOIP(N) : P(1) = "IOI", P(2) = "IOIOI", P(3) = "IOIOIOI",... 일 때 주어진 문자열 S에 P(N)이 몇 군데 포함되어 있는지 출력하는 문제입니다.입력첫째 줄에 N, 둘째 줄에 S의 길이 M, 셋째 줄에 S가 주어진다.출력S에 P(N)이 몇 군데 포함되어 있는지 출력한다. (P(N) 끼리 겹칠 수 있음)알고리즘// KMP 알고리즘을 응용했다.while(i=0;i코드#include #include using namespace std;int main() { int n, m, cnt = 0; string s; cin >> n >> m >> s; int cmp_len = 1 + 2 * n; bool prev_cmp = false; for (int i = 0; i .. 2024. 10. 21. 이전 1 다음
