[Silver I] Title: IOIOI, Time: 108 ms, Memory: 112428 KB, Score: 100 point -BaekjoonHub

Author: wlsgur11

백준/Silver/5525. IOIOI/IOIOI.py

@@ -1,11 +1,20 @@
+import sys
+input = sys.stdin.readline
+
 N = int(input())
 M = int(input())
 S = input()
 
-IOI = 'I' + 'OI' * N
-length, cnt = len(IOI), 0
+ans, i, cnt = 0, 0, 0
 
-for i in range(M - length + 1):
-    A = S[i:i+length]
-    if A == IOI: cnt += 1
-print(cnt)
+while i < (M-1):
+    if S[i:i+3] == "IOI":
+        i += 2
+        cnt += 1
+        if cnt == N:
+            ans += 1
+            cnt -= 1
+    else:
+        i += 1
+        cnt = 0
+print(ans)

백준/Silver/5525. IOIOI/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 109544 KB, 시간: 92 ms
+메모리: 112428 KB, 시간: 108 ms
 
 ### 분류
 
 문자열
 
 ### 제출 일자
 
-2025년 3월 4일 16:09:07
+2025년 3월 4일 16:19:07
 
 ### 문제 설명