[백준 5525번] IOIOI - python

문제 링크

https://www.acmicpc.net/problem/5525

5525번: IOIOI

풀이 

- 문자열의 index를 1씩 증가시켜가며 "IOI" 패턴이 몇 번 반복되는지 확인한다. 

- "IOI" 패턴이 나오면 index를 2 증가시켜 "IOI" 패턴이 몇 번 반복되는지 확인한다. cnt는 반복되는 횟수를 저장한다. 

- n번 반복된다면 answer + 1, "IOI" 패턴이 겹치는 경우도 있으므로 cnt - 1

- "IOI" 패턴이 n만큼 반복되지 않으면 cnt 0으로 초기화하고 다음 인덱스부터 다시 탐색한다. 

n = int(input())

m = int(input())

s = input()

# 인덱스 
i = 0 
# IOI가 반복되는 횟수 저장 
cnt = 0 
# IOI가 n만큼 반복되는 구간 개수 
answer = 0 

while i < m-1:
  if s[i-1] == 'I' and s[i] == 'O' and s[i+1] == "I":
    # IOI가 반복되는 횟수 증가
    cnt += 1 
    # IOI가 n만큼 반복되면
    if cnt == n:
      answer += 1 
      cnt -= 1
    # 인덱스 2 증가시키기 
    i += 1 
  else:
    # IOI가 반복되는 횟수 초기화 
    cnt = 0 
  i += 1 

print(answer)