[백준] 19941번. 햄버거 분배

문제 설명

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

19941번: 햄버거 분배

 

해결 방법

가능한 멀리 있는 햄버거 부터 먹으면 된다. 

먹었을 경우 'H'를 'E'로 변경한다.

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

int main() 
{
	int N; cin >> N;
	int K; cin >> K;
	string table; cin >> table;

	int count = 0;
	for (int i = 0; i < N; i++)
	{
		if (table[i] == 'P')
		{
			for (int j = i-K; j <= i+K; j++)
			{
				if (j>=0 && j<N && table[j] == 'H')
				{
					count++; table[j] = 'E';
					break;
				}
			}
		}
	}
	cout << count;
}

ㅇ