# ---------- Import ----------
import sys
input = sys.stdin.readline
# ---------- Main ----------
N = int(input())
S_length = int(input()) + 1
S = list(input().rstrip()); S += S[-1]
START = S[0]
Pn_length, result = 1, 0
for i in range(1, S_length):
if S[i-1] != S[i]:
Pn_length += 1
else:
END = S[i-1]
# Calculating
O_count = (START, END).count("O")
Pn_length -= O_count
Pn_length = (Pn_length + 1) // 2
if Pn_length > N: result += Pn_length - N
START = S[i]
Pn_length = 1
print(result)
'PS > 문자열' 카테고리의 다른 글
[백준] No.2607 비슷한 단어 完 (0) | 2023.08.11 |
---|---|
[백준] No.2607 비슷한 단어 01 (0) | 2023.08.10 |
[백준] No.5525 IOIOI 01 (0) | 2023.08.07 |
[백준] No.4358 생태학 完 (0) | 2023.08.03 |
[백준] No.4358 생태학 02 (0) | 2023.08.03 |