코테/백준

[백준] 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;
}