https://www.acmicpc.net/problem/5525문제풀이주어진 문자열 안에 P_N이 몇 개 있는지 구하는 문제이다전체 문자열을 매번 잘라서 P_N과 맞는지 확인하는 것은 시간 초과가 날 것이다 P_N은 `IOI` 기본 패턴이 반복되는 형태이다.예를 들어 P_2 = IOIOI 는 IOI를 포함하고 있다이 점을 활용해서 전체 문자열을 한번만 순회하면서 IOI가 연속으로 몇 번 나오는지를 세는 것이 핵심이다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception { ..