코테/백준
[백준] 19941 햄버거 분배 - C++
gayoungeeda
2023. 7. 18. 20:11
728x90
https://www.acmicpc.net/problem/19941
문제 설명
N번 까지의 위치가 주어지며 자신의 위치에서 +-K번 위치에 있는 햄버거를 먹을 수 있을 때 햄버거를 먹을 수 있는 사람의 수를 구하라.
문제 풀이
#include<stdio.h>
char ham[20001];
int main()
{
int n, k, i, j, cnt = 0;
scanf("%d%d", &n, &k);
scanf("%s", ham);
for(i = 0; i < n; i++) {
if(ham[i] == 'P') {
for(j = i - k; j <= i + k; j++) {
if(j < 0 || j > n) continue;
if(ham[j] == 'H') {
ham[j] = 0;
cnt++;
break;
}
}
}
}
printf("%d", cnt);
return 0;
}