From af7c3c145f2a079215d945462d8e8994eabe9469 Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Mon, 4 Aug 2025 23:07:18 +0900
Subject: [PATCH] 20250804 baekjoon

---
 code_study/Baekjoon/c/5525.c       | 40 ++++++++++++++++++++++++++++++
 code_study/Baekjoon/python/5525.py | 19 ++++++++++++++
 2 files changed, 59 insertions(+)
 create mode 100644 code_study/Baekjoon/c/5525.c
 create mode 100644 code_study/Baekjoon/python/5525.py

diff --git a/code_study/Baekjoon/c/5525.c b/code_study/Baekjoon/c/5525.c
new file mode 100644
index 0000000..1e37b5c
--- /dev/null
+++ b/code_study/Baekjoon/c/5525.c
@@ -0,0 +1,40 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <stdbool.h>
+
+bool isIOI(char* str, int index);
+
+int main(){
+    int N, M;
+    scanf("%d %d\n",&N,&M);
+
+    char* S = (char*)malloc(M+1);
+    fgets(S, M+1, stdin);
+
+    int oiCount = 0, result = 0, i = 0;
+    while(i<M-1){
+        if(isIOI(S,i)){
+            oiCount++;
+            i += 2;
+
+            if(oiCount==N){
+                result++;
+                oiCount--;
+            }
+        }
+        else{
+            oiCount = 0;
+            i++;
+        }
+
+    }
+
+    printf("%d\n",result);
+
+    free(S);
+    return 0;
+}
+
+bool isIOI(char* str, int index){
+    return (str[index] == 'I' && str[index+1] == 'O' && str[index+2] == 'I') ? true : false;
+}
\ No newline at end of file
diff --git a/code_study/Baekjoon/python/5525.py b/code_study/Baekjoon/python/5525.py
new file mode 100644
index 0000000..ca5d49a
--- /dev/null
+++ b/code_study/Baekjoon/python/5525.py
@@ -0,0 +1,19 @@
+import sys
+input = sys.stdin.readline
+
+N, M, S = int(input()), int(input()), input().rstrip()
+result = OIcount = i = 0
+
+while i < M-1:
+    if S[i:i+3] == "IOI":
+        OIcount += 1
+        i += 2
+        
+        if OIcount == N:
+            result += 1
+            OIcount -= 1
+    else:
+        OIcount = 0
+        i += 1
+
+print(result)
\ No newline at end of file