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

Author: CheChe903

백준/Silver/5525. IOIOI/IOIOI.java

@@ -0,0 +1,52 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    static int N,M;
+    static String S;
+    public static void main(String[] args) throws IOException {
+
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        N=  Integer.parseInt(br.readLine());
+        M = Integer.parseInt(br.readLine());
+
+        S = br.readLine();
+
+        int answer = 0;
+
+        for(int i =0; i<S.length(); i++) {
+            if(S.charAt(i) == 'I') {
+                if(check(i)) {
+                    answer+=1;
+                }
+            }
+        }
+
+        System.out.println(answer);
+    }
+    static boolean check(int startIndex) {
+        int oCount = 0;
+
+        int maxLength = N*2 +1;
+        boolean checking = true;
+        for(int i = startIndex; i< startIndex+ maxLength; i++) {
+            if(i > S.length()-1) {
+                checking = false;
+                break;
+            }
+            if(i != startIndex &&i > 0 && S.charAt(i)  == S.charAt(i-1)) {
+                checking = false;
+                break;
+            }
+            if(S.charAt(i) == 'O') {
+                oCount+=1;
+            }
+        }
+
+        if(oCount == N && checking) {
+            return true;
+        }
+        return false;
+    }
+}

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

@@ -0,0 +1,37 @@
+# [Silver I] IOIOI - 5525 
+
+[문제 링크](https://www.acmicpc.net/problem/5525) 
+
+### 성능 요약
+
+메모리: 14420 KB, 시간: 140 ms
+
+### 분류
+
+문자열
+
+### 제출 일자
+
+2025년 1월 7일 14:18:00
+
+### 문제 설명
+
+<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>
+