[Silver I] Title: IOIOI, Time: 92 ms, Memory: 109544 KB, Score: 50 point -BaekjoonHub

Author: wlsgur11

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

@@ -0,0 +1,11 @@
+N = int(input())
+M = int(input())
+S = input()
+
+IOI = 'I' + 'OI' * N
+length, cnt = len(IOI), 0
+
+for i in range(M - length + 1):
+    A = S[i:i+length]
+    if A == IOI: cnt += 1
+print(cnt)

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

@@ -0,0 +1,37 @@
+# [Silver I] IOIOI - 5525 
+
+[문제 링크](https://www.acmicpc.net/problem/5525) 
+
+### 성능 요약
+
+메모리: 109544 KB, 시간: 92 ms
+
+### 분류
+
+문자열
+
+### 제출 일자
+
+2025년 3월 4일 16:09:07
+
+### 문제 설명
+
+<p>N+1개의 <code>I</code>와 N개의 <code>O</code>로 이루어져 있으면, <code>I</code>와 <code>O</code>이 교대로 나오는 문자열을 P<sub>N</sub>이라고 한다.</p>
+
+<ul>
+	<li>P<sub>1</sub> <code>IOI</code></li>
+	<li>P<sub>2</sub> <code>IOIOI</code></li>
+	<li>P<sub>3</sub> <code>IOIOIOI</code></li>
+	<li>P<sub>N</sub> <code>IOIOI...OI</code> (<code>O</code>가 N개)</li>
+</ul>
+
+<p><code>I</code>와 <code>O</code>로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 P<sub>N</sub>이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다.</p>
+
+### 출력 
+
+ <p>S에 P<sub>N</sub>이 몇 군데 포함되어 있는지 출력한다.</p>
+