백준 19941 햄버거 분배

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

19941번: 햄버거 분배

<코드>

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int n,k;
	int cnt=0;
	vector<char>v;
	cin>>n>>k;
	string str;
	cin>>str;
	
	for(int i=0;i<str.size();i++)
	{
		v.push_back(str[i]);
	}
	for(int i=0;i<n;i++)
	{
		if(v[i]!='P') continue;
		for(int j = i-k;j<=i+k;j++)
		{
			if(v[j]=='H')
			{
				v[j]='A';
				cnt++;
				break;
			}
		}	
	}
	cout<<cnt;
}

<풀이과정>

햄버거를 발견하면 거리가 좌우 거리가 k인 지점에서 사람이 있으면 개수를 1씩 증가시켜주면 끝이다!