๐ ์ถ์ฒ - 5525 - IOIOI
๋ฌธ์ ์ค๋ช
N+1๊ฐ์ I์ N๊ฐ์ O๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉด, I์ O์ด ๊ต๋๋ก ๋์ค๋ ๋ฌธ์์ด์ PN์ด๋ผ๊ณ ํ๋ค.
I์ O๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด S์ ์ ์ N์ด ์ฃผ์ด์ก์ ๋, S์์ PN์ด ๋ช ๊ตฐ๋ฐ ํฌํจ๋์ด ์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์
๋ ฅ
์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ S์ ๊ธธ์ด M์ด ์ฃผ์ด์ง๋ฉฐ, ์
์งธ ์ค์ S๊ฐ ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
S์ PN์ด ๋ช ๊ตฐ๋ฐ ํฌํจ๋์ด ์๋์ง ์ถ๋ ฅํ๋ค.
์ ํ
์๋ธํ์คํฌ
๋ฒํธ | ๋ฐฐ์ | ์ ํ |
---|---|---|
1 | 50 | N โค 100, M โค 10 000. |
2 | 50 | ์ถ๊ฐ์ ์ธ ์ ์ฝ ์กฐ๊ฑด์ด ์๋ค. |
์ ์ถ๋ ฅ ์
์์ ์ ๋ ฅ | ์์ ์ถ๋ ฅ |
---|---|
1 13 OOIOIOIOIIOII | 4 |
2 13 OOIOIOIOIIOII | 2 |
์ด ๋ฌธ์ ์ฒ์์๋ ์
๋ ฅ ๋ฐ์ ์ ์ฒด๋ฅผ ๋น๊ตํ๋ ค ํ์ผ๋ ์๊ฐ์ด๊ณผ๊ฐ ๋ฐ์ํ๋ค.
๊ทธ๋์ ๋ค๋ฅธ ๋ฐฉ๋ฒ์ด ์ด๋ค๊ฒ ์๋ ํ๊ณ ์ฐพ์๋ดค๋๋ฐ ์ด๋ฐ์์ผ๋ก ๊ตฌํํ ์ฌ๋์ด ์์ด ์ฐธ๊ณ ํ๋ค.
- IOI๊ฐ ๋ฐ๋ณต๋๋ ๊ฑธ ์ฐพ๋ ๋ฌธ์ ๊ณ , ์๋์ ํ์ ๊ฐ์ ๊ตฌ์กฐ๋ก ๋์ด ์๋ค.
IOI๋ฅผ ๊ธฐ์ค์ผ๋ก ๊ฐ์๋ฅผ ์ธ์ด ์ฃผ๊ณ , ๊ทธ ๊ฐ์๊ฐ N์ด๋ ์ผ์นํ๋ค๋ฉด ๊ฒฐ๊ณผ๊ฐ์+1
ํด์ค๋ค.
๊ทธ๋ฆฌ๊ณ ์ค๋ณต์ด ๋์ด๋ ๊ด์ฐฎ์ผ๋ cnt๋ฅผ -1๋ง ํด์ฃผ๊ณ ๋ค์ ๋ค์๋ถํฐ ์ํํ๋ฉฐ ๋ฐ๋ณตํด์ค๋ค.
-- | -- |
---|---|
1 | IOI |
2 | IOIOI |
3 | IOIOIOI |
N = int(input())
M = int(input())
s = input()
i = 1
cnt = 0 # ํจํด ํ์ check
ans = 0
while i < M-1:
if s[i-1] == 'I' and s[i] == 'O' and s[i+1] == 'I':
cnt += 1
if cnt == N:
ans += 1
cnt -= 1
i += 1
else:
cnt = 0
i += 1
print(ans)