[JAVA-자바] 5525번: IOIOI

2025. 4. 1. 22:38·알고리즘/백준

 

소스코드:

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
    static BufferedReader br;
    static BufferedWriter bw;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(br.readLine());
        int M = Integer.parseInt(br.readLine());
        String text = br.readLine();
        br.close();

        String find_string = "IOI";

        int answer = 0;

        for (int i = 0; i < M; i++) {
            if (text.charAt(i) == 'I') {
                int startPos = i;
                int checkCount = 0;
                while (startPos < M - 2) {
                    if (text.charAt(startPos + 1) == 'O' && text.charAt(startPos + 2) == 'I') {
                        checkCount++;
                        startPos += 2;

                        if (checkCount == N) {
                            answer++;
                            checkCount--;
                        }
                    } else {
                        break;
                    }
                }
                i = startPos;
            }
        }

        bw.write(Integer.toString(answer));
        bw.close();
    }
}

 

글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.

여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.

'알고리즘 > 백준' 카테고리의 다른 글

[JAVA-자바] 7569번: 토마토  (0) 2025.04.04
[JAVA-자바] 5430번: AC  (0) 2025.04.02
[JAVA-자바] 11403번: 경로 찾기  (0) 2025.04.01
[JAVA-자바] 2667번: 단지번호붙이기  (0) 2025.03.31
[JAVA-자바] 2178번: 미로 탐색  (0) 2025.03.28
'알고리즘/백준' 카테고리의 다른 글
  • [JAVA-자바] 7569번: 토마토
  • [JAVA-자바] 5430번: AC
  • [JAVA-자바] 11403번: 경로 찾기
  • [JAVA-자바] 2667번: 단지번호붙이기
raven
raven
Github : https://github.com/RabeMaster | Email : ra___be@naver.com
  • raven
    배움을 원하는 사람
    raven
  • 전체
    오늘
    어제
  • 공지사항

    • 안녕하세요
    • 분류 전체보기 (169)
      • 네이버 부스트캠프 10기 (7)
        • 멤버십 (5)
        • 챌린지 (1)
        • 베이직 (1)
      • 공부 (2)
        • JAVA (1)
        • CS (0)
        • 정보처리기사 (1)
      • 알고리즘 (159)
        • 백준 (159)
      • 개발 (1)
        • 백준 확장 프로그램 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 인기 글

  • 태그

    코테
    코딩테스트
    그래프 이론
    개발
    스택
    정렬
    백준
    브루트포스 알고리즘
    최단 경로
    자료 구조
    부스트캠프
    구현
    그래프 탐색
    자바
    회고
    java
    네이버부스트캠프
    부트캠프
    백트래킹
    수학
    네부캠
    코딩
    그리디 알고리즘
    너비 우선 탐색
    IT
    멤버십
    알고리즘
    문자열
    다이나믹 프로그래밍
    네이버
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
raven
[JAVA-자바] 5525번: IOIOI
상단으로

티스토리툴바