Baekjoon(백준)-5525 IOIOI(Sliver 2)

baekjoon 5525 - IOIOI문제입니다.

1. 문제

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

---

2. Input , Output

baekjoon문제는 스크린샷을 포함하지 않습니다.

---

3. 분류 및 난이도

Sliver2

---

4. 문제 해석

링크 참조.

---

5. code

python

N = int(input())
M = int(input())
data = input()

fidx = data.find("I"),
count = 0
result = 0
if fidx == -1:
    print(-1)
else : 
    i = fidx
    while fidx != -1 :
        if i+1 >=M or i+2 >=M : 
            if count >= N:
                result += count - N + 1
            break
        if data[i+1] == 'O' and data[i+2] == 'I' : 
            count+=1
            i+=2
        else :
            if count >= N : 
                result += count - N + 1
            count =0
            fidx= data.find("I",i+1)
            if fidx ==-1 :
                break
            i = fidx

print(result)
                
            

---

6. 결과 및 후기, 개선점

• 중복되는 코드가 너무 많음.

필요시 c++로 짜드립니다.

설명이 필요하다면 댓글을 달아주세요.