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

Author: CheChe903

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

@@ -14,39 +14,40 @@ public static void main(String[] args) throws IOException {
         S = br.readLine();
 
         int answer = 0;
-
+        int currentLength = 0;
+        boolean oTime= false;
+        boolean iTime = true;
         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(iTime && !oTime && S.charAt(i) =='I') {
+                currentLength+=1;
+                iTime = false;
+                oTime = true;
             }
-            if(i != startIndex &&i > 0 && S.charAt(i)  == S.charAt(i-1)) {
-                checking = false;
-                break;
+            else if(!iTime && oTime && S.charAt(i) == 'O') {
+                currentLength+=1;
+                iTime = true;
+                oTime = false;
             }
-            if(S.charAt(i) == 'O') {
-                oCount+=1;
+            else {
+                if(currentLength >= N*2+1) {
+                    answer += (currentLength - (2*N+1)) / 2 + 1;
+                }
+                if(S.charAt(i) == 'I') { 
+                    currentLength = 1;
+                    iTime = false;
+                    oTime = true;
+                } else {
+                    currentLength = 0;
+                    iTime = true;
+                    oTime = false;
+                }
             }
         }
 
-        if(oCount == N && checking) {
-            return true;
+        if(currentLength >= N*2+1) {
+            answer += (currentLength - (2*N+1)) / 2 + 1;
         }
-        return false;
+
+        System.out.println(answer);
     }
-}
+}

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

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 14420 KB, 시간: 140 ms
+메모리: 20148 KB, 시간: 248 ms
 
 ### 분류
 
 문자열
 
 ### 제출 일자
 
-2025년 1월 7일 14:18:00
+2025년 1월 7일 14:58:41
 
 ### 문제 설명