#include <iostream>
#include <string>
int main()
{
int N = 0;
int K = 0;
std::cin >> N >> K;
std::string s = {};
std::cin >> s;
int iCount = 0;
for (int i = 0; i < s.size(); ++i)
{
if (s[i] == 'P' || s[i] == 'X')
continue;
for (int j = i - K; j <= i + K; ++j)
{
if (j < 0)
j = 0;
if (j > N - 1)
j = N - 1;
if (s[j] == 'P')
{
s[j] = 'X';
s[i] = 'X';
++iCount;
break;
}
if (j == N - 1)
break;
}
}
std::cout << iCount;
return 0;
}
오랜만에 풀어서 손이 굳은거 같다...
다시 복귀...!
주변에 P를 확인, H와 같이 삭제한다.
'오늘의 알고리즘' 카테고리의 다른 글
[C++] 백준 5073 삼각형과 세 변 (0) | 2022.07.15 |
---|---|
[C++] 백준 17484 진우의 달 여행 (Small) (0) | 2022.07.13 |
[C++] 백준 9935 문자열 폭발 (0) | 2022.06.22 |
[C++] 백준 2668 숫자고르기 (0) | 2022.06.21 |
[C++] 백준 2304 창고 다각형 (0) | 2022.06.20 |