#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와 같이 삭제한다.

+ Recent posts